1966번 - 프린터 큐
제가 이해한 대로라면
1 0
'5' -> '5'
0------0
바로 첫 번째로 5 를 인쇄하니 답이 1 나옵니다.
(몇 번째로 인쇄 되었는지 궁금한 문서에 ' '를 붙였습니다.)
4 2
1 2 '3' 4
에서
1 2 '3' 4 -> 4 2 '3' 1 -> '3' 2 1
0-------------1--------------2
두 번째로 인쇄하니 답이 2 나옵니다.
그런데 마지막 경우
6 0
'1' 1 9 1 1 1
일 때...
'1' 1 9 1 1 1 -> 9 1 1 1 1 '1' -> 1 1 1 1 '1' -> 1 1 1 '1' -> 1 1 '1' -> 1 '1' -> '1'
0------------------1-------------------2-----------------3------------4-----------5--------6
여섯 번째로 인쇄하니 답이 6이 나와야 하는 것 아닌가요?
'1' 1 9 1 1 1 다음은 1 9 1 1 1 '1' 입니다. 그 다음은 9 1 1 1 '1' 1 입니다.
아이고 중요도 높다고 맨 앞으로 보내주는게 아니었군요 __;;
몇번을 읽어봤는데 이제야 깨달았습니다... 답변 감사드립니다.
댓글을 작성하려면 로그인해야 합니다.
coinchuu 6년 전
제가 이해한 대로라면
1 0
'5' -> '5'
0------0
바로 첫 번째로 5 를 인쇄하니 답이 1 나옵니다.
(몇 번째로 인쇄 되었는지 궁금한 문서에 ' '를 붙였습니다.)
4 2
1 2 '3' 4
에서
1 2 '3' 4 -> 4 2 '3' 1 -> '3' 2 1
0-------------1--------------2
두 번째로 인쇄하니 답이 2 나옵니다.
그런데 마지막 경우
6 0
'1' 1 9 1 1 1
일 때...
'1' 1 9 1 1 1 -> 9 1 1 1 1 '1' -> 1 1 1 1 '1' -> 1 1 1 '1' -> 1 1 '1' -> 1 '1' -> '1'
0------------------1-------------------2-----------------3------------4-----------5--------6
여섯 번째로 인쇄하니 답이 6이 나와야 하는 것 아닌가요?