카카오 2018 [3차] 압축

김준오·2021년 9월 1일
0

알고리즘

목록 보기
52/91
post-thumbnail

문제

https://programmers.co.kr/learn/courses/30/lessons/17684

내 풀이

def solution(msg):
  d = {'A':1, 'B':2, 'C':3, 'D':4,'E':5,'F':6,'G':7,'H':8,'I':9,'J':10,'K':11,'L':12,'M':13,'N':14,'O':15,'P':16,'Q':17,'R':18,'S':19,'T':20,'U':21,'V':22,'W':23,'X':24,'Y':25,'Z':26}

  num = 27
  answer = []
  i = 0
  buffer = ''
  while(i < len(msg)):
  
    buffer += msg[i]
    if buffer in d:
      i = i+1

    # 없는경우
    else :
      d[buffer] = num
      num += 1
      answer.append(d[buffer[:-1]])
      buffer = ''

  answer.append(d[buffer])

  return answer

주의할점

그냥 끝내면 맨 마지막 버퍼가 안들어간다

while문 끝나고 버퍼에 남아있는거 넣어주는 작업을 해야한다.

profile
jooooon

0개의 댓글

관련 채용 정보