[자바] 2019 카카오 개발자 겨울 인턴십 - #3 불량 사용자

카카오는 참 문자열 문제를 좋아하는 것 같다.

programmers.co.kr/learn/courses/30/lessons/64064

코딩테스트 연습 - 불량 사용자

자료구조 HashSet과 String의 matches() 메소드를 이용해서 풀었는데 구글링 안 했으면 못 풀었을 거다. 

 

정답을 넣는 HashSet의 경우에는, HashSet 안에 또 Set나 List를 담아서 중복을 제거할 수도 있겠지만, 나는 String이 제일 편해서 찾아낸 user_id값들을 StringBuilder 이용해서 합쳐준 다음에 그 값을 기준으로 HashSet에 중복이 담기지 않도록 했다. 

예를 들어, "frodo"와 "abc123"이 당첨에서 제외된 응모자 아이디라면 "abc123 frodo"를 resultSet에 담아서 또 똑같은 String이 담기지 않도록 했다. 

아 그리고 왜 다들 '*'를 '.'로 replace하는지 궁금했는데, 자바의 정규식 표현에서 '.'가 임의의 한문자를 의미해서 그런거였다

import java.util.*;

class Solution {
    
    public static HashSet<String> resultSet;
    public static boolean[] checked;
    public int solution(String[] user_id, String[] banned_id) {
        resultSet = new HashSet<String>();
        checked = new boolean[user_id.length];
        
        for(int i=0;i<banned_id.length;i++){
            banned_id[i] = banned_id[i].replace('*','.'); 
        }
        
        dfs(0, user_id, banned_id, new HashSet<String>());
        return resultSet.size();
    }
    
    private static void dfs(int checkIdx, String[] user_id, String[] banned_id, HashSet<String> result){
        
        if(result.size()==banned_id.length){
            ArrayList<String> list = new ArrayList<String>(result);
            Collections.sort(list);
            
            StringBuilder sb = new StringBuilder();
            for(String str : list){
                sb.append(str+" ");
            }
            
            resultSet.add(sb.toString().trim());
            return;
        }

        for(int i=0;i<user_id.length;i++){
            if(checked[i]) continue;
            
            if(user_id[i].matches(banned_id[checkIdx])){
                checked[i] = true;
                result.add(user_id[i]);
                dfs(checkIdx+1, user_id, banned_id, result);
                result.remove(user_id[i]);
                checked[i] = false;
            }
        }
    }
}

 

---

이클립스에서 개발하고 프로그래머스에 붙여넣기 하려고 했는데, 붙여넣기가 안돼서 또 다시 한글자한글자 타이핑해서 제출했다. 저번에 셤봤을 때는 안 그랬던 것 같은뎋ㅎㅎㅎㅎ제출했는데 자꾸 정답이 0개라길래 진짜 눈알 빠지는 줄 알았다. 아 그리고 import도 내가 직접 해주어야되는 걸 또 기억 못하고 제출했다가 헤맸다.