#10 해설
2021년 5급 PSAT 상황판단
문제 번호 선택
#10 해설
2021년 5급 PSAT 상황판단
문제 번호 선택
2021년 5급 PSAT 상황판단
문제 번호 선택
2021년 5급 PSAT 상황판단
문제 번호 선택
다음 글을 근거로 판단할 때, 하나의 단어를 표현하는 가장 긴 코드의 길이는?
일반적으로 대화에는 약 18,000개의 단어가 사용된다.
항공우주연구소는 화성에 보낸 우주비행사와의 통신을 위해 아래의 <원칙>에 따라 단어를 코드로 바꾸어 교신하기로 하였다.
<원 칙>
O 하나의 코드는 하나의 단어만을 나타낸다.
O 26개의 영어 알파벳 소문자를 사용하여 왼쪽에서부터 오른쪽으로 일렬로 나열한 코드를 만든다.
O 코드 중 가장 긴 것의 길이를 최소화한다.
O 18,000개의 단어를 표현할 수 있어야 한다.
<단어-코드 변환의 예>
| 코드 | 단어 | 코드 | 단어 |
|---|---|---|---|
| a | 우주비행사 | aa | 지구 |
| b | 우주정거장 | ab | 외계인 |
| ⋮ | ⋮ | ⋮ | ⋮ |
※ 코드의 길이는 코드에 표시된 글자의 수를 뜻한다.
① 1
② 2
③ 3
④ 4
⑤ 5
2021년 5급 PSAT 상황판단
문제 번호 선택
2021년 5급 PSAT 상황판단
문제 번호 선택
2021년 5급 PSAT 상황판단
문제 번호 선택