AlgorithmProgrammers

프로그래머스 오픈채팅방

, ,

1. 문제 링크

프로그래머스 오픈 채팅방

2. 문제 조건

  • record는 다음과 같은 문자열이 담긴 배열이며, 길이는 1 이상 100,000 이하이다.

  • 다음은 record에 담긴 문자열에 대한 설명이다.

    • 모든 유저는 [유저 아이디]로 구분한다.

    • [유저 아이디] 사용자가 [닉네임]으로 채팅방에 입장 -  (ex. )

      Enter [유저 아이디] [닉네임]

      Enter uid1234 Muzi

    • [유저 아이디] 사용자가 채팅방에서 퇴장 -  (ex. )

      Leave [유저 아이디]

      Leave uid1234

    • [유저 아이디] 사용자가 닉네임을 [닉네임]으로 변경 -  (ex. )

      Change [유저 아이디] [닉네임]

      Change uid1234 Muzi

    • 첫 단어는 Enter, Leave, Change 중 하나이다.

    • 각 단어는 공백으로 구분되어 있으며, 알파벳 대문자, 소문자, 숫자로만 이루어져있다.

    • 유저 아이디와 닉네임은 알파벳 대문자, 소문자를 구별한다.

    • 유저 아이디와 닉네임의 길이는 1 이상 10 이하이다.

    • 채팅방에서 나간 유저가 닉네임을 변경하는 등 잘못 된 입력은 주어지지 않는다.

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

3. 컴퓨팅 사고

  • 하나의 Hashmap을 생성하여 (Key,Value)의 값을 (유저아이디, 유저닉네임 값으로 저장시켰습니다.
  • 그리고 하나의 Queue를 생성하여 Enter, Leave, Change세개의 명령어들을 담게 하였습니다. 그 이유는 하나의 Queue에 Pair의 값으로 (행동, 유저아이디)값을 담게하여 모든 유저의 행동의 값들을 모두 담을 수 있게하였습니다. Map을 사용하게 되면 키 값이 중복되는것이 허용되지 않기때문에 Queue값으로 들어온 순서대로 채팅방 화면을 처리했습니다.

채팅방에 입장

채팅방에 입장하였을때는 Queue와 Map에 (명령어, 유저아이디), (유저아이디, 닉네임) 값을 담게하였습니다. 공통의 값은 유저아이디이기 때문에 나중에 값을 출력할때 유저아이디 공통의 키값으로 출력시켜주기 위함입니다.

채팅방에 퇴장

이미 들어온 유저였기때문에 Queue에만 해당 (명령어, 유저아이디) 값을 담아주게 하였습니다.

채팅방 닉네임 변경

채팅방에서 닉네임을 변경하였을때는 Map에만 값을 변경시켜주었는데요. 예를 들어 (UserId, 1) → (UserId, 2)로 변경을 시켜주면 해당 유저의 닉네임만 변경시켜줄 수 있도록 하였습니다. Queue에는 값을 넣어주지않은 이유는 Change값에 따른 값을 출력해줄 필요가 없기때문에 해당 닉네임값만 변경하였습니다.

실수한 점

결과적으로 Queue의 값이 비지않을때 까지 값을 반복하면서 값을 꺼내줍니다. 이쪽에서 제가 실수한 부분은 q.poll.x, q.poll.y 로 값을 꺼내주게 되었는데 poll을 해줄때마다 하나의 Pair의 전체(x,y)를 가져오게 되었습니다. 그래서 디버깅을 통하여 잘못된점을 인지하고 Pair p를 선언하여 하나의 Pair에 있는 x,y의 값을 꺼내주면서 진행하였습니다.

닉네임 님이 들어왔습니다. 닉네임 님이 나갔습니다.

와 같이 결과를 출력해주었어야했으므로 answer의 배열을 Queue의 사이즈만큼 할당한 후에 Queue의 y값 즉, Map의 키값인 닉네임값을 뽑게하였습니다.

4. 소스 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
public class 오픈채팅방 {
    static class Pair{
        String x;
        String y;
        Pair(String x, String y){
            this.x = x;
            this.y = y;
        }
    }
    public static void main(String[] args) {
        HashMap<String,String> map = new HashMap<String,String>();
        HashMap<String,String> command_map = new HashMap<String,String>();
        String[] answer = {};
        String record[] = {"Enter uid1234 Muzi", "Enter uid4567 Prodo","Leave uid1234","Enter uid1234 Prodo","Change uid4567 Ryan"};
        Queue<Pair> q = new LinkedList<Pair>();
        for(int i=0; i<record.length; i++){
            String[] arr = record[i].split(" ");
            // Enter [0], uid1234 [1], Muzi [2]

            // 채팅방에 입장하였을때
            if(arr[0].equals("Enter")){
                q.add(new Pair(arr[0],arr[1]));
                map.put(arr[1],arr[2]);
            }
            // 채팅방에 떠났을때
            else if(arr[0].equals("Leave")){
                q.add(new Pair(arr[0],arr[1]));
            }
            // 채팅방에 이름을 변경하였을 때
            else if(arr[0].equals("Change")){
                map.replace(arr[1], arr[2]);

            }
        }
        int cnt = 0;
        answer = new String[q.size()];
        while(!q.isEmpty()){
            Pair p = q.poll();
            //Queue<Pair> res = q.poll
            String x = p.x;
            String y = p.y;
            if(x.equals("Enter")){
                answer[cnt] = map.get(y) + "님이 들어왔습니다.";
                //System.out.println(map.get(y) + "님이 들어왔습니다.");
            }else if(x.equals("Leave")){
                answer[cnt] = map.get(y) + "님이 나갔습니다.";
                //System.out.println(map.get(y) + "님이 나갔습니다.");
            }
            cnt++;
        }
    }
}
Share