1021번 - 회전하는 큐
https://www.acmicpc.net/board/view/19462
위 링크에서 테스트케이스중
9 55 1 4 2 3
를 한번 손으로 써봤는데
1 2 3 4 5 6 7 8 95번째 수 = 54회만큼 2번연산 실행1번연산 실행
6 7 8 9 1 2 3 41번째 수 = 60회만큼 2번연산 실행1번연산 실행
7 8 9 1 2 3 44번째 수 = 13회만큼 2번연산 실행1번연산 실행
2 3 4 7 8 92번째 수 = 31회만큼 2번연산 실행1번연산 실행
4 7 8 9 23번째 수 = 82회만큼 2번연산 실행1번연산 실행
deque : 9 2 4 7
연산 수 : 2번연산 : 4+0+3+1+2 = 10회, 1번연산:5회
해서 10회가 나오는데... 왜 12회인가요??
제가 잘못이해한걸까요??
"그리고 지민이가 뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가장 처음 큐에서의 위치이다.) "
아 가장 처음 큐에서의 위치군요;; 감사합니다 ㅋㅋ
댓글을 작성하려면 로그인해야 합니다.
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회인가요??
제가 잘못이해한걸까요??