본문 바로가기
IT_tech/알고리즘

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

by 신드로 2020. 7. 1.

접두어를 찾는 문제.
1. 이중for문 중 동일 인덱스 제외
2. Length가 더 짧은것 제외
3. 같은지 여부 체크
4. False 뜨면 break

class Solution {
public boolean solution(String[] phone_book) {
boolean answer = true;

for(int i=0;i<phone_book.length;i++){
for(int j=0;j<phone_book.length;j++){
if(i!=j&&phone_book[i].length()<phone_book[j].length()&&phone_book[i].equals(phone_book[j].substring(0,phone_book[i].length())))
{

answer=false;
break;
}
if(!answer)break;
}
}
return answer;

}
}

'IT_tech > 알고리즘' 카테고리의 다른 글

백준) 2523 별찍기13 - JAVA  (0) 2020.07.05
백준) 3053 택시기하학 - JAVA  (0) 2020.07.03
백준) 5543 상근날드 -JAVA  (0) 2020.07.01
프로그래머스)-짝수와홀수  (0) 2020.06.30
백준) 4153 직각삼각형 - JAVA  (0) 2020.06.28