Lv.2 : 오픈채팅방

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 오픈채팅방에서 입장, 퇴장, 닉네임 변경 세 가지 기능의 기록이 주어진다.
• 사용자는 유저 아이디로 구분되는데, 입장 때의 닉네임이나 닉네임 변경 시 닉네임이 변경 될 수 있다.
• 사용자가 들어오고 나간 기록을 문자열 배열로 반환하는데, 최종 변경 된 닉네임으로 나타내야한다.

🔸 문제 풀이 🔸

• 사용자 아이디에 따른 닉네임을 맵으로 기록하고, 최종 반환 전 문자열로 변환한다.

---

🔸 코드 🔸

import java.util.Map;
import java.util.HashMap;
import java.util.Queue;
import java.util.ArrayDeque;

class Solution {
    public String[] solution(String[] records) {

        Map<String, String> nick = new HashMap<>();
        Queue<String> history = new ArrayDeque<>();

        for (String record: records) {
            String[] recordStr = record.split(" ");

            switch (recordStr[0].charAt(0)) {
                case 'L':
                    history.add(recordStr[1]);
                    history.add("님이 나갔습니다.");
                    break;
                case 'E':
                    history.add(recordStr[1]);
                    history.add("님이 들어왔습니다.");
                default:
                    nick.put(recordStr[1], recordStr[2]);
            }
        }

        String[] answer = new String[history.size()/2];

        for (int i = 0; i < answer.length; i++) {
            answer[i] = nick.get(history.poll()) + history.poll();
        }

        return answer;
    }
}

🔸 코드 해석 🔸

• 사용자 아이디에 따른 닉네임 은 해시맵 nick에 저장한다.
• 이용 기록에 따라서 입장/퇴장/닉네임 변경에 따라 다르게 처리한다.
  • 입장/퇴장 시, 아이디와 메세지를 history에 기록한다.
  • 입장/변경 시, 맵 nick에 저장 된 해당 아이디의 닉네임을 변경한다. 
• history는 한 명령에 대해서 사용자 아이디 + 메세지 2가지로 나눠 저장되었으므로, 정답은 그 크기의 절반만큼 배열을 만든다.
  • 정답 배열 answer에 아이디에 따른 닉네임과 메세지를 합쳐 저장 후 반환한다.

---

🔸 end 🔸

• 아이디를 맵으로 적용하는 부분만 생각한다면 쉽게 풀이할 수 있던 문제였다.
  • 들어왔습니다, 나갔습니다 하는 메세지가 중복으로 저장 되는게 메모리를 많이 차지하지 않을까 했지만, 문자열이라서 어차피 주소로 저장되었을테니 크게 문제되지 않았을 것이다.
  • 좀더 효율적으로 하고자 아이디 배열, 메세지 배열 따로 저장하지 않고, 큐에 넣어보았는데 성능 비교는 해보지 않아서 잘 모르겠지만, 배열을 인덱스로 참조해서 지속적으로 선형 탐색이 발생하는 것 보다는 앞 원소를 제거해나가는 방식이 더 빨랐을 것으로 예상한다.
• 다른 풀이를 보니 객체지향으로 구현한 걸 봤는데, 확실히 확장성이 충분히 좋아보였지만 맵만 쓰면 되는 문제에서 좀 과한 풀이 같았다. 그냥 코테용 풀이와 객체지향 적용 능력을 보는 과제 풀이는 이런 차이가 있을 것 같다.
• 2019 KAKAO RECRUITMENT의 1번 문제이고 정답률은 59.91%로 난이도에 비해서 오답률이 높았던 것 같다. 효율성 평가가 들어갔다고 하는데, 맵 자료구조를 선택하지 않았으면 통과되지 않았던 것 같다.
  • 다음은 공식 해설 내용이다. 

첫 번째 문제답게 큰 고민 없이 연관 배열(맵)을 이용해서 쉽게 풀 수 있습니다.
record 를 순회 하면서
Enter, Leave 인 경우 유저 아이디와 함께 정답에 출력될 메시지의 종류를 기록을 해둡니다. 이렇게 기록해둔 것을 events 라고 합시다.Enter, Change 인 경우 연관 배열을 이용하여 각 유저 아이디를 키로, 닉네임을 값으로 저장해 둡니다. 이렇게 해서 최종 닉네임을 유저 아이디별로 유지합니다.
이제 events 를 순회하면서 채팅방에 출력할 메시지를 생성할 때, 연관 배열에 저장된 아이디별 최종 닉네임을 이용하면 됩니다.