unilep   4년 전

8
3 1 4 1 5 9 2 6 의 경우

1 3 4 1 5 9 2 6  (1)
1 1 3 4 5 9 2 6  (2)
2 1 1 3 4 5 9 6  (3)
1 2 1 3 4 5 9 6  (4)
1 1 2 3 4 5 9 6  (5)
6 1 1 2 3 4 5 9  (6)
1 6 1 2 3 4 5 9  (7)
1 1 6 2 3 4 5 9  (8)
1 1 2 6 3 4 5 9  (9)
1 1 2 3 6 4 5 9  (10)
1 1 2 3 4 6 5 9  (11)
1 1 2 3 4 5 6 9  (12)

이여서 정답은 12아닌가요?

djm03178   4년 전

8번 다음에 2가 맨 꼭대기에 가야죠.

unilep   4년 전

아 실수했네요 .. 

그런데 이문제 deque를 써서 풀 수 있는 문제가 맞나요?

djm03178   4년 전

저도  나중에 풀려고 즐겨찾기에 넣어뒀는데, 모든 과정을 따라가서는 시간 초과일 거에요.

chogahui05   4년 전

어렵더라고요..

함수만 잘 세워보세요.


더 정확히 말하면 x번째에 있는 책을 맨 위로 올렸을 때 (그 위에는 안정하게 정렬이 되어 있고)

어떤 것에 대한 정보를 어느 값으로 update 하고, 어느 것을 update 안 해도 되는지만 캐치하셔도 쉽게 푸실 수 있을 거 같네요.


전 언어도 안 되고 영어도 안 되서

문제 이해조차도 늦게 했습니다.

댓글을 작성하려면 로그인해야 합니다.