gks3284   3년 전

500000
8
0 2 3 4 6 7 8 9

위 세번째 예제 문제에서 답이 11117 로 나와있는데, 
일반적으로 생각하는 리모컨 개념에 따르면 각 채널 번호마다 독립적으로 카운트가 올라가야 하는 것 아닌가 싶습니다. 

출제자님께서 의도한 대로면 위 문제에서는 51111? 로부터 거슬러 올라가야 하는 것 같은데 
제가 생각한 답은 고장나지 않은 1을 누르고 0으로 다시 한번, 5번을 이런식으로 움직여서 11번이 나와야한다고 생각이 듭니다.

제가 틀리게 생각했다면 알려주시면 감사하겠습니다. 

dldyddlwl   3년 전

500000

고장나지 않은 버튼 : 5 1 1 1 1 1 누른 후 (6번) 11111번 내려감 (11111번) => 11117번

"1을 누르고 0으로 다시 한번, 5번을 이런식으로" 움직인다고 하신 말씀이 잘 이해가 안되네요.


만약에 제가 제대로 이해했다고 가정하면, 

5 => 51 => 50 => 501 => 500 => 5001 => 5000 => 500001 => 50000 => 500001 => 500000 이라고 하신 것 같습니다


여기서, 문제는 리모컨에서 입력할 때, 채널을 한 칸 올리거나 내리는 순간, 사실 입력은 초기화된다는 거죠. 

실제로 티비에서 51번을 입력하고 채널을 내려버리면 바로 50번이 떠버리고 더 이상 입력이 남아있지 않게 됩니다.

(혹시나 입력이 남아있는 티비가 있을 수도 있겠죠? 하지만 문제에서는 그런 가능성을 생각하지는 않은 것 같습니다.)

gks3284   3년 전

이해했습니다. 답변 감사합니다.

ganzang_dady   2년 전

저도 이렇게 생각했다가 틀렸어요 ㅜㅜ ㅋㅋㅋㅋㅋ

결국 타협해서 풀었다는..

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