[프로그래머스] Lv.2 압축
2023. 2. 9. 13:13
Algorithm
문제 이해 : 4분 + 4분 문제 풀이 : 45분(실패) 틀린 풀이 def solution(msg): d = {} for i in range(26): d[chr(i+65)] = i+1 answer = [] tmp = '' for i in range(len(msg)): tmp += msg[i] while True: for j in msg[i+1:]: print(tmp) if tmp in d: if d[tmp] in answer: tmp += j else: # yes answer.append(d[tmp]) tmp += j else: # no d[tmp] = len(d)+1 tmp = '' break break print(d) return answer 생각한 과정 1. 문자가 하나인 경우는 무조건 딕셔너리에 ..