문제
문제의 배경
비버 베티(Betty)와 바비(Bobby)는 인기 있는 온라인 영상 사이트에 영상을 게시한다.
이 사이트는 매달 얼마나 많은 시청자들이 영상을 보았는지 알려준다.
베티와 바비는 다른 사람이 이 정보를 알지 못하도록 시청자 수를 비밀 메시지로 받는다.
메시지는 검은색 원() 및 노란색 원() 두 개의 기호로 구성되며, 기호 조합이 어떤 숫자에 해당하는지 알려주는
코드표를 사용하여 숫자로 변환할 수 있다.
0 : ●○●○ / 1: ●○● / 2 : ○●○○ / 3 : ○●●● / 4 : ○●●
5 : ○○●○ / 6: ○○○ / 7 : ○○○● / 8 : ●○○● / 9 : ●●○○
다음은 지난달 시청자 수를 알려주는 비밀 메시지이다.
○●●●○●○○○●○○●○●○●●○●
문제/도전
지난달 베티와 바비의 영상을 시청한 시청자는 몇 명인가?
1) 32209
2) 32208
3) 417011
4) 417511
풀이
전체적으로 암호가 3줄, 4줄로 이루어져 있습니다.
1) 3으로 시작되는 숫자
문제) ○●●●○●○○○●○○●○●○●●○●
첫번째는 ○●●●(3) 혹은 ○●●(4) 두개가 나옵니다.
첫번째에서 ○●●●(3)로 진행한다면
두번째는 ○●○ 아니면 ○●○○ 으로 나와야 할텐데 ○●○가 없습니다. ○●○○(2)로 진행합니다. (32)
세번째는 위와 똑같습니다. ○●○○(2)로 진행합니다. (322)
네번째는 ●○●○(0) 아니면 ●○●(1)입니다. 두개로 나뉘네요. 대입하면 (3220), (3221)이 됩니다.
보기를 보니 3221은 없네요. 3220으로 갑니다.
다섯번째는 ●●○● 아니면 ●●○인데 두개 다 코드표에 없습니다. 그럼 3으로 시작되는 건 틀린 겁니다.
다시 첫번째로 돌아가서 ○●●(4)로 진행합니다.
2) 4로 시작되는 숫자 40으로 진행
문제) ○●●●○●○○○●○○●○●○●●○●
○●●(4)에서 시작하여
두번째는 ●○●○(0) 아니면 ●○●(1) 입니다.
두개로 갈리지만 두개 다 해보겠습니다. ●○●○(0) 먼저 갑니다. (40)
세번째는 ○○●, ○○●○(5)인데 ○○●은 없으니 ○○●○로 갑니다. (405)
네번째는 ○●○, ○●○●인데 두개 다 코드표에 없습니다. 그럼 이 진행은 잘못 된 진행입니다.
405에서 멈추네요. 아래로 이동하도록 하겠습니다.
3) 4로 시작되는 숫자 416으로 진행
문제) ○●●●○●○○○●○○●○●○●●○●
○●●(4)에서 시작하여
두번째는 ●○●○(0) 아니면 ●○●(1) 입니다. 위에서 (0)을 했으니 여기서는 (1)을 갑니다. (41)
세번째는 ○○○(6), ○○○●(7)이네요. 두개로 나뉘는데 ○○○(6) 가보도록 하겠습니다. (416)
네번째는 ●○○, ●○○●(8)인데 ●○○은 없으니 ●○○●(8) 가도록 하겠습니다. (4168)
다섯번째는 ○●○, ○●○●인데 두개 다 코드표에 없습니다.
4168에서 멈추네요. 아래로 향하도록 하겠습니다.
4) 4로 시작되는 숫자 41750로 진행
문제) ○●●●○●○○○●○○●○●○●●○●
○●●(4)에서 시작하여
두번째는 ●○●○(0) 아니면 ●○●(1) 입니다. 위에서 (0)을 했으니 여기서는 (1)을 갑니다. (41)
세번째는 ○○○(6), ○○○●(7)이네요. 위에서 ○○○(6) 했으니 ○○○●(7) 가보도록 하겠습니다. (417)
네번째는 ○○● 혹은 ○○●○(5)인데 ○○●는 코드에 없습니다. ○○●○(5) 사용합니다. (4175)
다섯번째는 ●○●●(0), ●○●(1)입니다. 두개로 나뉘는데 ●○●●(0) 가보도록 하겠습니다. (41750)
여섯번째는 ○●만 남는데 2개짜리는 없습니다. 이것도 아니네요, 아래로 넘어가겠습니다.
5) 4로 시작되는 숫자 41751로 진행
문제) ○●●●○●○○○●○○●○●○●●○●
○●●(4)에서 시작하여
두번째는 ●○●○(0) 아니면 ●○●(1) 입니다. 위에서 (0)을 했으니 여기서는 (1)을 갑니다. (41)
세번째는 ○○○(6), ○○○●(7)이네요. 위에서 ○○○(6) 했으니 ○○○●(7) 가보도록 하겠습니다. (417)
네번째는 ○○● 혹은 ○○●○(5)인데 ○○●는 코드에 없습니다. ○○●○(5) 사용합니다. (4175)
다섯번째는 ●○●●(0), ●○●(1)입니다. ●○●(1)로 가보도록 하겠습니다. (41751)
여섯번째는 ●○● 밖에 없네요. 그러면 최종적으로 (417511)이 정답입니다.
그래서 정답은 4번입니다.
