[Programmers] 압축

압축

압축 을 클릭하면 바로 이동한다.

이 문제도 예전에 풀었던 [Programmers] 괄호 변환 문제와 비슷하다. 주어진 의사코드를 구현 하면 됐다.

1. 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다.
2. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다.
3. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다.
4. 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다.
5. 단계 2로 돌아간다.

1. 이 문제는 영어 대문자만 처리하기 때문에 String 모듈을 통해 A-Z 까지 dict 를 초기화 해주었다.

2. 현재 문자열을 앞에서 부터 한 글자, 두 글자 늘려 가며 dict 에 있는지 검사를 한 뒤 있다면 w 에 저장한다.

   만약 없는 경우 그대로 종료한다면 사전에서 현재 입력과 일치하는 가장 긴 문자열 w 를 가지게 된다.

3. _dict[w] 를 통해 색인 번호를 출력 한뒤 msg = msg[len(w):] 를 통해 입력에서 w 를 제거한다.

4. 이때 msg에 처리해야 할 문자가 여전히 남아있다면 w+c 를 _dict 에 저장한다.

5. 단계 2로 돌아간다.

---

from string import ascii_uppercase


def solution(msg):
	answer = list()
	_dict = dict()
	for val in ascii_uppercase:
		_dict[val] = len(_dict) + 1

	while msg:
		w = ''
		for idx in range(len(msg)):
			if msg[:idx + 1] in _dict:
				w = msg[:idx + 1]
			else:
				break

		answer.append(_dict[w])
		msg = msg[len(w):]
		if msg:
			wc = w + msg[0]
			_dict[wc] = len(_dict) + 1

	return answer