2018/10/11
-
[백준][자바][1021]회전하는 큐코딩/알고리즘 2018. 10. 11. 22:21
와...진짜 문제를 잘읽어야한다그냥 덱을 생각하고 짯는데 알고보니까 뒤로 뺴는게 안되더라전체적으로 문제를 이해하는데 시간도 오래걸렸다... 오늘 문제를 제대로 이해하고 다시해보니...20분만에 풀어버렸다... ...문제는 다음과같다 예를 들어 7 4 4 6 7 5라고 하면 1 2 3 4 5 6 7 이라는 큐에서 4 6 7 5숫자를 찾으면된다 .숫자위치라는데 해당 숫자를 찾는거다...이거때문에도 한참 해맷다.. 한번 해보자면 1 2 3 4 5 6 7 중 4 앞에 3개, 뒤에도 3개가 있다 이럴 경우는 앞에서 부터 뒤로 보낸뒤 poll 하면된다. 3번이 카운트 된다 ans = 3 5 6 7 1 2 3 중 6을 뽑으면 된다 6앞에는 1개 뒤에는 4개가 있다볼것도 없이 앞에 것을 뒤로 밀고 poll하면 된다 1..