접두어를 찾는 문제.
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 |