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

개요

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

문제

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

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

<원 칙>

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

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

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

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

<단어-코드 변환의 예>

코드 단어 코드 단어
a 우주비행사 aa 지구
b 우주정거장 ab 외계인

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

① 1

② 2

③ 3

④ 4

⑤ 5

 

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

문제 해설

코드 길이 단어 수 누적 단어 수
1 26개 26개
2 26×26=676개 702개
3 26×26×26=17,576개 18,278개

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

 

정답은 ③번이다.

2021 5급 PSAT 상황판단

관련 문서

답글 남기기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다