[PSAT 기출] 2021 5급 상황판단 가책형 10번 해설 – 단어 항공우주연구소 코드 길이 교신

개요

다음은 2021년 국가공무원 5급 상황판단영역 가책형 10번 문제 해설이다.

문 10. 다음 글을 근거로 판단할 때, 하나의 단어를 표현하는 가장 긴 코드의 길이는?

일반적으로 대화에는 약 18,000개의 단어가 사용된다. 항공우주연구소는 화성에 보낸 우주비행사와의 통신을 위해 아래의 <원칙>에 따라 단어를 코드로 바꾸어 교신하기로 하였다.

<원 칙>

○ 하나의 코드는 하나의 단어만을 나타낸다.

○ 26개의 영어 알파벳 소문자를 사용하여 왼쪽에서부터 오른쪽으로 일렬로 나열한 코드를 만든다.

○ 코드 중 가장 긴 것의 길이를 최소화한다.

○ 18,000개의 단어를 표현할 수 있어야 한다.

※ 코드의 길이는 코드에 표시된 글자의 수를 뜻한다.

① 1

② 2

③ 3

④ 4

⑤ 5

출처: 사이버국가고시센터

총 단어 수는 18,000개이기 때문에 코드의 길이가 3일 때 모든 단어를 변환할 수 있다.