asterisk120   2년 전

https://www.acmicpc.net/board/view/19462

위 링크에서 테스트케이스중

9 5
5 1 4 2 3

를 한번 손으로 써봤는데

1 2 3 4 5 6 7 8 9
5번째 수 = 5
4회만큼 2번연산 실행
1번연산 실행

6 7 8 9 1 2 3 4
1번째 수 = 6
0회만큼 2번연산 실행
1번연산 실행

7 8 9 1 2 3 4
4번째 수 = 1
3회만큼 2번연산 실행
1번연산 실행

2 3 4 7 8 9
2번째 수 = 3
1회만큼 2번연산 실행
1번연산 실행

4 7 8 9 2
3번째 수 = 8
2회만큼 2번연산 실행
1번연산 실행

deque : 9 2 4 7

연산 수 : 2번연산 : 4+0+3+1+2 = 10회, 1번연산:5회

해서 10회가 나오는데... 왜 12회인가요??

제가 잘못이해한걸까요??

djm03178   2년 전

"그리고 지민이가 뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가장 처음 큐에서의 위치이다.) "

asterisk120   2년 전

아 가장 처음 큐에서의 위치군요;; 감사합니다 ㅋㅋ

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