프로그래머스 java - 외계어 사전

체감 Level : ★ ★ ★  Review: 정규표현식으로 작성하면 정말 쉬운 코드고, 사용하지 않고 한다면 난이도가 있다 ㅠㅠ

 

💡배열 spell과 외계어 사전 dic이 매개변수로 주어집니다. spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재한다면 1, 존재하지 않는다면 2를 return

 

 

 

1.  dic 배열을 돌면서

2.  dic[i] 에 spell 의 문자열이 포함되어있는지 확인하고 cnt 한다.

3. dic [i] 의 cnt 가 3개보다 크면 (spell 의 문자들이 전부 들어있다면) cnt 2를 증가시켜준다 (이게 최종 결과값)

4. 이후 cnt2 가 1이면 dic 에 하나만 존재하므로 1 , cnt2 가 1이 아니라면 없거나, 2개 이상 존재하는 것이므로 2 출력

 

 

 

[성공]
멍청한 실수를 하다 ㅜㅜ 테스트 케이스에선 전부 통과하고 오류도 안나서 뭐지 싶었는데

첫번째 for 문 범위를 잘못잡았었다... 그거 제외하면 다 맞았다는 !

 

반례 테스트케이스 ) 이거 두개 추가해서 풀어보시면 웬만한 건 다 될 듯 합니다 *-*

class Solution {
    public int solution(String[] spell, String[] dic) {
        int answer = 0;
        int cnt = 0;
        int cnt2 = 0;
        
        for(int i =0; i < dic.length; i++){
            cnt = 0;
            for (String s : spell){     
                if(dic[i].contains(s)){
                    cnt++;
                }        
            }
             if (cnt >= spell.length){
                cnt2++;
            }
           
        }
        return cnt2 == 1 ? 1 : 2;
    }
}

 

 

 

 

 

 

[실패]

class Solution {
    public int solution(String[] spell, String[] dic) {
        int answer = 0;
        int cnt = 0;
        int cnt2 = 0;
        
        for(int i =0; i < spell.length; i++){
            cnt = 0;
            for (String s : spell){     
                if(dic[i].contains(s)){
                    cnt++;
                }        
            }
            if (cnt >= spell.length){
                cnt2++;
            }
        }
        return cnt2 == 1 ? 1 : 2;
    }
}