이번에는 2단계 문제다
주어지는 리스트를 먼저 정렬을 하고
앞의 요소가 뒤의 요소의 접두어인 경우가 있으면 false를 아니면 true를 return하면 되는 문제
근데 여기서 포인트는 false인 경우가 한번이라도 있으면 false를 return하면 되기 때문에
바로 if 문에서 빠져 나올 수 있는 return False를 줬다
여기서 포인트는 파이썬에서 사용되는 Slice를 활용하면 갸꿀이라는 것
def solution(phone_book):
phone_book.sort()
for i in range(len(phone_book)-1):
x = phone_book[i]
y = phone_book[i+1]
if x == y[:len(x)]:
return False
return True
'Algorithm > BFS, DFS' 카테고리의 다른 글
[프로그래머스] 두 정수 사이의 합 (0) | 2020.08.28 |
---|---|
파이썬 버블정렬 코드 (0) | 2020.08.27 |
[프로그래머스] K번째수 (0) | 2020.08.27 |
[프로그래머스] 주식가격 (0) | 2020.08.27 |
[프로그래머스] 완주하지 못한 선수 (0) | 2020.08.27 |
댓글