[Javascript][Programmers] 오픈채팅방

 

문제

이 문제의 핵심은 사용자가 닉네임을 변경할 때 해당 변경사항을 전체 대화 기록에 소급 적용하여, 모든 입장 및 퇴장 메시지에서 가장 최근의 닉네임이 일관되게 표시되도록 하는 것입니다.

사용자 닉네임 변경 시 가장 직관적인 방법은 모든 이전 메시지를 순회하며 닉네임을 수정하는 것이지만, 이는 메시지마다 전체 기록을 다시 검토해야 해서 시간복잡도가 O(N²)이 되어 비효율적입니다.

 

나의 풀이

문제를 자세히 분석해보면, 요구사항은 최종 메시지 출력에 집중되어 있고, 각 사용자마다 고유한 ID가 존재합니다. 이 특성을 활용하여 해시 구조를 사용하면 효율적으로 문제를 해결할 수 있습니다.

• 시간복잡도: O(N)

function solution(record) {
    const userNicknames = new Map();
    const MESSAGE_TEMPLATES = {
        Enter: "님이 들어왔습니다.",
        Leave: "님이 나갔습니다."
    };

    // 사용자 정보 업데이트
    const parsedRecord = record.map(log => {
        const [action, userId, nickname] = log.split(' ');
        if (nickname) userNicknames.set(userId, nickname);
        return [action, userId];
    });

    // 최종 메시지 생성
    return parsedRecord
        .filter(([action]) => action !== "Change")
        .map(([action, userId]) => {
            const userNickname = userNicknames.get(userId);
            const actionMessage = MESSAGE_TEMPLATES[action];
            return `${userNickname}${actionMessage}`;
        });
}

 

다른 풀이

• 시간복잡도: O(N)

function solution(record) {
  answer = [];
  uid = {};

  for (line in record) { // ➊ record의 각 줄을 하나씩 처리
    cmd = record[line].split(" ");
    if (cmd[0] != "Leave") { // ➋ Enter 또는 Change인 경우
      uid[cmd[1]] = cmd[2];
    }
  }

  for (line in record) { // ➌ record의 각 줄을 하나씩 처리
    cmd = record[line].split(" ");
     // ➍ 각 상태에 맞는 메시지를 answer에 저장
    if (cmd[0] == "Enter") {
      answer.push(uid[cmd[1]] + "님이 들어왔습니다.");
    } else if (cmd[0] == "Leave") {
      answer.push(uid[cmd[1]] + "님이 나갔습니다.");
    }
  }

  return answer;
}

 

---

Reference

코딩테스트 합격자되기: 자바스크립트 편