정리 노트

프로그래머스 오픈채팅방 본문

프로그래머스 코딩테스트 연습

프로그래머스 오픈채팅방

꿈만 꾸는 학부생 2022. 7. 18. 14:25
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/42888

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

이번 문제도 상당히 애를 먹었습니다... 고심 끝에 생각한 풀이는 시간 초과에다 정답도 맞히지 못하는 풀이였습니다. 그래셔 결국 이번에도 다른 분의 풀이를 보며 배웠습니다.(언제쯤이면 내 풀이를 쓸 날이 올까..)

 

다른 사람의 풀이

https://latte-is-horse.tistory.com/131

 

[프로그래머스 lv2] 오픈채팅방 (파이썬)

2019 KAKAO BLIND RECRUITMENT 문제입니다. 문제 설명 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.

latte-is-horse.tistory.com

이 분의 설명이 자세해서 이해하기 쉬웠습니다. 그리고 해설을 보니 어려운 문제도 아니었습니다...

제가 처음에 생각했던 풀이는 닉네임이 변경되는 순간 그 전의 기록들을 다시 하나하나 살펴보며 닉네임을 바꿔주는 풀이였습니다. 하지만 이 풀이에서는 일단 기록들을 보며 닉네임과 유저 아이디 정보를 싹 저장하고 그 후에 하나씩 돌아보며 메시지를 출력했습니다. 딕셔너리의 특징을 잘 이용한 풀이였습니다. 그분의 풀이를 작성한 코드는 아래와 같습니다.

def solution(record):
    answer, log,  = [], []
    user_info = dict()
    
    for rec in record:
        log_line = rec.split(' ')
        action, user_id = log_line[0], log_line[1]
        if action != "Leave":
            nickname = log_line[2]
            user_info[user_id] = nickname
        log.append((action, user_id))
    
    for l in log:
        action, user_id = l
        if action == "Enter":
            answer.append(f"{user_info[user_id]}님이 들어왔습니다.")
        elif action == "Leave":
            answer.append(f"{user_info[user_id]}님이 나갔습니다.")
    return answer

이 풀이를 프로그래머스 채점 서버에서 돌려본 결과, 최대 105.67ms, 64.2MB의 자원을 소모했습니다.

 

막상 이리 보니 쉬운 문제였는데 너무 어렵게 생각했던것 같습니다. 아직 경험 부족인 것 같고 더 많이 문제들을 풀어봐야 할 것 같습니다.

728x90