https://programmers.co.kr/learn/courses/30/lessons/42888
풀이
딕셔너리에 id별로 닉네임 저장 ex) {id1: 'prodo', id2: 'ryan' ... }
swich case 문으로 'enter' 'leave' 'change' 처리
마지막에 value값으로 매핑해서 반환
def solution(record):
idDic = {}
answer = []
for r in record:
words = r.split()
if words[0] != 'Leave':
idDic[words[1]] = words[2]
for r in record:
words = r.split()
if words[0] == 'Enter':
answer.append(idDic[words[1]] + "님이 들어왔습니다.")
elif words[0] == 'Leave':
answer.append(idDic[words[1]] + "님이 나갔습니다.")
return answer
O(n)시간복잡도를 가진다.
쉬웠다,.. 이게 어떻게 레벨 2지..!?
'알고리즘 스터디 2021.07~' 카테고리의 다른 글
[프로그래머스] 2018 카카오 블라인드 - [1차] 추석 트래픽 (0) | 2021.07.16 |
---|---|
[프로그래머스] 2019 카카오 겨울인턴 - 크레인 인형뽑기 (2) | 2021.07.16 |
[프로그래머스] 2020 카카오 문자열 압축 (0) | 2021.07.11 |
[프로그래머스] 2021 카카오 메뉴 리뉴얼 (1) | 2021.07.04 |
[프로그래머스] 2021 카카오 신규 아이디 (0) | 2021.07.04 |