Page 23 -

1.2 나이 맞히기 게임에서 A 씨의 나이 후보가 0세 이상 100세 미만으로 100개 있다고 하자. 예/ 1
아니오로 답할 수 있는 질문을 반복해서 나이를 맞힌다고 할 때 확실하게 맞힐 수 있는 질문
횟수는 여섯 번인가? 아니면 일곱 번인가? (난이도 ★★) 알고리즘이란?

1.3 그림 1-3 왼쪽 퍼즐의 답을 구하라. (난이도 ★)

1.4 그림 1-3 오른쪽 퍼즐의 답을 구하라. (난이도 ★★★★)

1.5 그림 1-6의 미로에서 오른쪽 아래 그림처럼 이동 횟수를 알고 있는 상태일 때 실제로 S 칸에

서 G 칸 사이의 최단 경로를 복원하는 방법을 논하라. (난이도 ★★★)

1.6 좋아하는 알고리즘을 하나 정해서 현실 사회에 실제로 사용되는 응용 사례를 조사해 보라.

039