[프로그래머스/Level2] 오픈채팅방 (JAVA)

📖 문제

프로그래머스

 

 

 

💡  풀이 방식

• HashMap 사용 -  <id, 닉네임> 저장

 

아래 2단계를 거쳐 진행했다.

 

1. record 배열을 돌며 아래과 같이 처리한다.

 - Enter인 경우 | 이미 맵에 존재하는 id라면 해당 id를 새로 입력받은 id로 교체한다. 존재하지 않는 id라면 해당 id와 닉네임을 map에 저장한다. 그리고 출력할  정답 배열의 길이(cnt)를 +1한다. 

 - Leave인 경우 | 출력할 정답 배열의 길이(cnt)만 1 증가시킨다.

 - Change인 경우 | Map에 이미 존재하는 id의 닉네임을 새로 입력 받은 닉네임으로 바꾼다.

 

2. cnt 크기의 String형 정답 배열을 만들고 또 다시 record 배열을 돌며 아래와 같이 진행한다.

 - Enter인 경우, map에서 현재에 해당하는 id가 들어왔다고 출력한다.

 - Leave인 경우, map에서 현재에 해당하는 id가 나갔다고 출력한다.

 

 

💥 유의사항

2단계에서 정답 배열에 원소를 저장할 때, idx에 유의한다!

record배열의 인덱스 값을 그대로 사용하면 길이가 맞지 않으므로, 변수 idx를 따로 만들어 Enter과 Leave일 때만 다음 인덱스로 넘어가도록 처리했다.

 

 

🔺 코드

import java.util.*;
 
class Solution {    
    public String[] solution(String[] record) {
        HashMap<String, String> map = new HashMap<>();
        int cnt = 0;
        
        for(int i = 0 ; i < record.length ; i++) {
            String[] str = record[i].split(" ");
            String cmd = str[0];
            String id = str[1];
                        
            if(cmd.equals("Enter")) {
                cnt++;
                
                if(map.containsKey(id))
                    map.replace(id, str[2]);
                else
                    map.put(id, str[2]);
            }
            else if(cmd.equals("Leave")) {
                cnt++;
            }
            else if(cmd.equals("Change")) {
                map.replace(id, str[2]);
            }
        }
                
        String[] answer = new String[cnt];
        int idx = 0;
        
        for(int i = 0 ; i < record.length ; i++) {
            String[] str = record[i].split(" ");
            String cmd = str[0];
            String id = str[1];
            
            if(cmd.equals("Enter"))
                answer[idx++] = map.get(id) + "님이 들어왔습니다.";
            else if(cmd.equals("Leave"))
                answer[idx++] = map.get(id) + "님이 나갔습니다.";
        }
        
        return answer;
    }
}

 

 

➕ 다른 풀이 방식

- map에 저장할 때 (Enter) containsKey로 갖고 있는지 확인 안해도 되고, 그냥 map.put(id, 닉네임) 해도 된다.

 

- 배열 대신 ArrayList를 사용하셔서 일단 처음에는 리스트에 값을 넣게 하셨고, 나중에 바뀐 닉네임 map에서 가져와 업데이트해주셨다. (indexOf, substring 사용)

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

 

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

---

💦 어려웠던 점

23분 소요 (구현 20분 / 디버깅 3분)

- 한꺼번에 Map에 넣으면서 출력하게 할까 하다가 그럼 또 내 머릿속에서 꼬여서 못 구현할 것 같아서 그냥 따로따로 진행했다..

 

 

1회독	2회독	3회독	4회독	5회독
V