kjk9704   1년 전

[문제]
파클 씨는 농장에서 자랐고 젊은 시절에 토끼를 사냥하는 데 꽤 많은 시간을 보냈습니다! 그는 지금 수학과 컴퓨터를 가르치고 있으며, 학생들이 이진 탐색에 대해 배우도록 돕기 위해 사냥 게임을 고안했습니다.

그는 교실 앞에 50개의 봉투를 준비했으며, 번호는 1부터 50까지 순차적으로 붙어 있습니다. 그 중 하나에는 토끼가 숨어 있는데, 물론 실제 토끼는 아니고 토끼 그림이 그려진 카드가 들어 있습니다! 그는 나머지 봉투에도 카드들을 넣었고, 만약 토끼가 있는 봉투의 번호보다 낮은 번호의 봉투가 선택되면 카드에는 “더 높은 번호를 시도하세요”라고 쓰여 있으며, 그렇지 않으면 “더 낮은 번호를 시도하세요”라고 쓰여 있습니다.

학생들은 이진 검색을 사용하여 토끼를 찾아야 하며, 검색하는 동안 열은 모든 봉투의 번호를 (순서대로) 적어야 합니다. 이진 검색에서는 검색하고 있는 범위의 중간 봉투를 선택해야 행해집니다. 봉투의 수가 홀수인 경우에는 중간 위치를 쉽게 찾을 수 있지만, 짝수인 경우에는 두 개의 중간 봉투 중 낮은 번호의 봉투를 선택해야 합니다. 즉, 25번 봉투가 항상 처음 열리는 봉투가 됩니다.

[입력]
각 입력의 각 줄은 1부터 50까지의 범위에 있는 한 숫자로, 파클 씨가 토끼를 숨긴 봉투의 번호를 나타냅니다. 마지막 입력은 0이며, 이는 처리하지 않아야 합니다.

[출력]
각 입력의 각 줄에 대해, 토끼를 찾을 때까지 열린 모든 봉투의 번호를 열린 순서대로 출력해야 합니다. 각 번호는 이전 번호와 공백으로 구분되어 같은 줄에 있어야 합니다.

ChatGPT에게 번역을 맡겼습니다.

그리고 이건 브론즈 1 문제이고 이진 탐색 알고리즘 가장 기초적인 문제이므로 아래에 힌트 코드를 제공합니다.

실제 답은 아래의 코드를 잘 변형해서 제출하면 해결됩니다.

우리 모두 화이팅 해봐요!

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