26개의 알파벳으로 이루어진 코드를 사용하여 18,000개의 단어를 표현할 때, 생성된 코드 중 가장 긴 길이를 최소화한 값을 구하는 문제입니다. 알파벳 26개를 중복 사용하여 코드를 만들되, 하나의 코드가 하나의 단어에 대응합니다. 가장 짧은 길이의 코드부터 순차적으로 사용하여 18,000개의 단어를 모두 배정했을 때 마지막 코드의 길이가 얼마인지 산출해야 합니다.

통신에 사용될 단어의 총개수는 약 18,000개입니다. 우리가 만들어낼 코드의 개수 역시 최소 18,000개가 되어야 함을 의미합니다. 코드는 26개의 소문자 알파벳으로 만들어집니다. 가장 긴 코드의 길이를 최소화하려면, 알파벳 1개로 이루어진 짧은 코드부터 시작해 길이가 2개, 3개인 코드 순으로 차례차례 단어에 배정해 나가야 합니다.

2021년 5급 PSAT 상황판단 10번 해설

2021년 5급 PSAT 상황판단 10번 해설 | QZip