프로그래머스 전화번호 목록 문제입니다.
startsWith라는 매서드때문에 쉽게 풀수 있었습니다.
startsWith라는 매서드는 문자열을 앞에서부터 비교하면서 같은 문자열이 존재하면 true를 반환하고 그렇지 않을 경우 false를 반환합니다.
class Solution {
public boolean solution(String[] phone_book) {
boolean answer = true;
boolean result = false;
int len = phone_book.length;
String temp = "";
for(int i=0; i<len; i++){
temp = phone_book[i];
for(int j=0; j<len; j++){
if(i != j ){
result = phone_book[i].startsWith(phone_book[j]);
if(result == true)
return false;
}
}
}
return answer;
}
}
'알고리즘' 카테고리의 다른 글
프로그래머스 - 주식가격 (0) | 2020.03.08 |
---|---|
백준 1260번 - DFS와 BFS (2) | 2020.03.08 |
백준 2606번 -바이러스 (DFS) (0) | 2020.03.08 |
프로그래머스 Level 2 기능개발 - Python (0) | 2020.02.23 |
백준 문제 풀이 10797번 - Python (11) | 2019.02.19 |