(수근수근)

[프로그래머스] 전화번호 목록 본문

Algorithm

[프로그래머스] 전화번호 목록

InformationFarm 2020. 3. 19. 15:07

https://programmers.co.kr/learn/courses/30/lessons/42577?language=java

class Solution {
    public boolean solution(String[] pb) {
        boolean answer = true;
        
        for(int i=0 ; i < pb.length ; i++) {
        	String check =  pb[i];
        	for(int j=0;j < pb.length;j++) {
        		if(i==j) continue;
        		
        		if(pb[j].startsWith(check)) {
        			answer = false;
        			break;
        		}
        	}
        	if(!answer) break;
        }
        
        return answer;
    }
}

해시 문제로 분류되어있었는데, 해쉬로 푸는 방법이 생각이 안나서

이중포문으로 풀었다...

 

다른사람풀이를 봤더니 다들 이중포문으로 푼거 같다..?

 

무튼 ~ 

 

'Algorithm' 카테고리의 다른 글

[프로그래머스] SQL문제풀기 & 정리  (0) 2020.05.25
[백준] 2667 단지번호붙이기  (0) 2020.04.20
[백준] DFS와 BFS  (0) 2020.04.06
[백준 7785] 회사에 있는 사람  (0) 2020.01.15
[백준 9375] 패션왕 신해빈  (0) 2020.01.15
Comments