(수근수근)
[프로그래머스] 전화번호 목록 본문
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