22-mj010504

[mj010504]

🔗 문제 링크

오픈채팅방
https://school.programmers.co.kr/learn/courses/30/lessons/42888

✔️ 소요된 시간

30분

✨ 수도 코드

• 실제로 카카오톡 오픈채팅방과 유사하게 채팅 내역을 만드는 문제입니다.
• 채팅 내역을 만들 때 닉네임이 변경되는 부분을 고려해야 합니다. 닉네임은 입장하고 나서 변경, 나가서 변경하고 들어오기 2가지 방법이 있는데 사실상 입장 상태이든 안한 상태이든 닉네임이 변경하다는 것을 알 수 있습니다.
• 따라서 저는 map<string, string>을 통해 Enter또는 Change 동작시에 userId별로 이름을 매번 갱신해주었습니다. Enter시에는 나가서 닉네임을 변경하고온 경우를 반영하기 위해서 입니다.
• 이 map을 이용해서 채팅방에서 나간 유저의 이름도 id를 통해 금방 찾아낼 수 있습니다.
• 또한 채팅 구조를 저장하기 위해 구조체 chat을 만들어 사용했습니다. 해당 chat을 문제에서 요구하는 채팅으로 변환하는 toKoreanChat함수도 따로 만들었습니다.

📚 새롭게 알게된 내용

• 간단한 구현 문제이지만 요구사항들을 잘 파악해서 어떻게 풀지 미리 구상해놓고 풀이에 들어가는 것이 효과적이라는 생각이 들었습니다.

[Seol-Munhyeok]

저는 record를 두 번 순회해서 첫 번째 순회에서는 dict 자료형에 최종 확정되는 user_id와 닉네임을 저장하도록 하고, 두 번째 순회할 때는 최종 닉네임에 맞춰서 들어왔습니다. 또는 나갔습니다.를 출력하도록 했습니다.

from collections import defaultdict

def solution(record):
    answer = []
    
    # 최종 닉네임 결정
    mp = defaultdict(str)
    for rec in record:
        r = rec.split()
        if len(r) == 3:
            mp[r[1]] = r[2]
            
    # 명령어에 맞춰서 출력
    for rec in record:
        r = rec.split()
        if r[0] == "Enter":
            answer.append(mp[r[1]] + "님이 들어왔습니다.")
        elif r[0] == "Leave":
            answer.append(mp[r[1]] + "님이 나갔습니다.")
            
    return answer

처음에 입력 크기가 100000 이라서 효율적으로 한 번의 순회로 풀어야하나? 했는데 그냥 두 번 순회해서 푸는게 깔끔한 풀이인 거 같습니다.

시간복잡도는 $O(2N)=O(N)$ 입니다.

수고했습니다!!