programmers 코딩테스트 고득점 Kit

~level 2 기준 (”→” 는 임의로 제외한 것)

🐈‍⬛ github :

1. 스택, 큐(4)

[1,1,2,1,3,3] → [1,2,1,3] 으로 만드는 문제

Untitled

→ 순서대로 다시 써야하는 문제이기에, HashSet 은 쓰지 못한다.

이렇게 계속 앞에서부터 비교하는 내용은 queue를 이용할 수 있는데,

대부분은 먼저 첫번째를 queue 에 넣어놓은 상태에서 첫번째와 계속 비교하여 끝까지 가게 한다. 이렇게 했을 때 머리 아프게 다른 걸 계산할 필요가 없으니 이 방식을 선호하며,이렇게 풀면 좋을 듯 하다.