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

[프로그래머스] 오픈채팅방

(31분)

• "[닉네임]님이 들어왔습니다."

• "[닉네임]님이 나갔습니다."

• 채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다.

  • 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다.

  • 채팅방에서 닉네임을 변경한다.

    닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다.

• 채팅방은 중복 닉네임을 허용

  • 이를 구분 하기 위해 [유저 아이디 ] 가 존재한다.

• 채팅방에 들어오고 나가거나, 닉네임을 변경한 기록이 담긴 문자열 배열 record가 매개변수로 주어질 때, 모든 기록이 처리된 후, 최종적으로 방을 개설한 사람이 보게 되는 메시지를 문자열 배열 형태로 return 하도록 solution 함수를 완성

• record의 길이는 1 이상 10만 이하

  • 형식 : "Enter [유저 아이디][닉네임]" =⇒ [닉네임]님이 들어왔습니다.
  • "Leave [유저 아이디]" ==⇒ [닉네임] 님이 나갔습니다.
  • "Change [유저 아이디][닉네임]" =⇒ [닉네임]님이 들어왔습니다.
  • 채팅방에서 나간 유저가 닉네임을 변경하는 등 잘못 된 입력은 주어지지 않는다

풀이생각

• 이번에 카카오인가 라인인가에도 이와 비슷한 문제가 있었던 것 같은데.. 들어온 차, 나가는 차를 관리하는 문제였던 것 같다. 그 문제는 패쓰했었으니 이것도 할 수 있지 않을까

• record 에서 , "닉네임" 부분만을 변경하여 리턴해 주어야 한다.

  • 관리자가 보는 창에서는 "나가고 들어오는 메시지"만이 출력된다.
  • 즉, "닉네임 변경" 사항 까지 출력은 아니다.

• 순서를 지켜야 한다.

  • 자료구조를 사용하여, 유저아이디에 매핑되는 닉네임, 유저아이디가 나갔는지 들어왔는지 여부 관리
  • 일단 record를 한 번 다 돌면서 [유저 아이디][ 나감 or 들어옴 ] 을 기록 inout 한다. 닉네임 변경인 경우는 Map에서, 유저 아이디에 대한 닉네임을 저장한다.
  • inout을 순서대로 출력한다.

• Map구조는 무조건 사용해야 한다.
  • key : [ 유저 아이디 ]
  • value : [ 닉네임 ]

import java.util.*;
class Solution {
    class user{
        public String id;
        public int in; // 0 -> 들어옴 1 -> 나감 
        public user(String id, int in){
            this.id=id;
            this.in=in;
        }
    }
    public String[] solution(String[] record) {
        String[] answer = {};
        String[] message = {"님이 들어왔습니다.","님이 나갔습니다."};
        StringBuilder sb = new StringBuilder("");
        Map<String,String> userMap = new HashMap<>(); // 유저아이디 - 닉네임 
        List<user> inout = new ArrayList<>(100000); //
        int i=0;
        String[] words = null;
        for(;i<record.length;i++){
            words = record[i].split(" "); // Enter,Leave,Change 유저아이디 
            switch(words[0]){
                case "Enter":
                    userMap.put(words[1],words[2]);
                    inout.add(new user(words[1],0));
                    break;
                case "Leave":
                    inout.add(new user(words[1],1));
                    break;
                case "Change":
                    userMap.put(words[1],words[2]);
                    break;
            }
        }
        // 정답은 inout의 size만큼 
        answer = new String[inout.size()];
        user u = null;
        // inout을 iterate한다. -> inout.get(i) 는 user다. inout.get(i).id 로 map에 접근한다.
        //inout.get(i).in 이 0 이면 message[0]을 append , 1이면 message[1]
        for(i=0;i<inout.size();i++){
            u = inout.get(i);
            sb.append(userMap.get(u.id));
            sb.append(message[u.in]);
            answer[i]=sb.toString();
            sb.delete(0,sb.length());
        }
        
        return answer;
    }
}

테스트 1 〉	통과 (0.84ms, 77MB)
테스트 2 〉	통과 (0.86ms, 80.6MB)
테스트 3 〉	통과 (1.14ms, 73.7MB)
테스트 4 〉	통과 (1.31ms, 83.7MB)
테스트 5 〉	통과 (7.10ms, 77.3MB)
테스트 6 〉	통과 (17.74ms, 94.2MB)
테스트 7 〉	통과 (12.90ms, 78.5MB)
테스트 8 〉	통과 (12.86ms, 72.2MB)
테스트 9 〉	통과 (15.72ms, 76.4MB)
테스트 10 〉	통과 (18.06ms, 75.3MB)
테스트 11 〉	통과 (9.64ms, 73.1MB)
테스트 12 〉	통과 (7.79ms, 83.2MB)
테스트 13 〉	통과 (17.95ms, 80.4MB)
테스트 14 〉	통과 (8.68ms, 78.7MB)
테스트 15 〉	통과 (0.74ms, 69.8MB)
테스트 16 〉	통과 (0.79ms, 67.8MB)
테스트 17 〉	통과 (1.23ms, 73.1MB)
테스트 18 〉	통과 (6.03ms, 85.5MB)
테스트 19 〉	통과 (7.88ms, 74.1MB)
테스트 20 〉	통과 (5.99ms, 74.2MB)
테스트 21 〉	통과 (5.72ms, 82MB)
테스트 22 〉	통과 (6.69ms, 74.6MB)
테스트 23 〉	통과 (5.96ms, 78.9MB)
테스트 24 〉	통과 (7.44ms, 84.5MB)
테스트 25 〉	통과 (148.48ms, 189MB)
테스트 26 〉	통과 (178.41ms, 197MB)
테스트 27 〉	통과 (343.18ms, 183MB)
테스트 28 〉	통과 (325.93ms, 178MB)
테스트 29 〉	통과 (199.32ms, 180MB)
테스트 30 〉	통과 (161.69ms, 163MB)
테스트 31 〉	통과 (137.97ms, 182MB)
테스트 32 〉	통과 (95.14ms, 159MB)