저도 정말 많이 고민하다가 풀었습니다.
블로그에 상세히 설명되어 있으니 참고해주세요!
https://blog.naver.com/azprncs/222455398621
1 2 3 4 5 6 7 def solution(phone_book): phone_book.sort() for i in range(1,len(phone_book)): A=len(phone_book[i-1]) if phone_book[i-1][0:A]==phone_book[i][0:A]: return False return True
1 2 3 4 5 6 7
def solution(phone_book): phone_book.sort() for i in range(1,len(phone_book)): A=len(phone_book[i-1]) if phone_book[i-1][0:A]==phone_book[i][0:A]: return False return True
감사합니다
감사합니당
와 정렬하면 무조건 효율성 나가리 날줄 알고서 안했는데 이 경우는 오히려 정렬을 하는게 도움이 되네요! 정말 위대합니다 선생!
1234 12321 12345 이케이스의 경우에는 바로 옆이 아닌 건너띈 케이스라 못찾지 않나요?
1234 12321 12345는 정렬 시 12321 1234 12345처럼 되기 때문에 찾을 수 있습니다.
감사합니다~