99클럽 코테 스터디 5일차 TIL + string sort

 

🔗 전화번호 목록

 

오늘은~~ 파리올림픽 개막식이 있는 날~~

📌오늘의 학습 키워드

• 오늘 문제의 키워드는 해쉬라고 적혀있었는데 정작 sort로 해결 가능했다.

✨공부한 내용 본인의 언어로 정리하기

• 문자열의 sort와 숫자의 sort기준이 다르다!

📚오늘의 회고

• 어떤 문제가 있었고, 나는 어떤 시도를 했는지
  • 오늘 문제를 풀기 위해 for문 2개로 완전 탐색을 시도했는데 효율성 테스트에서 실패했다.
• 어떻게 해결했는지
  • 처음에는 가장 짧은 전화번호를 찾아 그것으로 시작하는지 확인하는 방법으로 했는데 반례가 존재했다. 여기에서 문자열을 그냥 sort 해 봤는데 목표한 바와 같이 비슷한 문자열끼리 묶이는 것을 확인했다.
• 무엇을 새롭게 알았는지
  • 당연한 걸수도 있지만 문자일 때와 숫자일 때 sort의 결괏값이 다르다!

  print(sorted(["453123", "454", "4531", "45314"]))
  print(sorted([453123, 454, 4531, 45314]))
  
  ['4531', '453123', '45314', '454']
  [454, 4531, 45314, 453123]

• 내일 학습할 것은 무엇인지
  • 계속 완전 탐색~

[🤓문제 해결 코드]

def solution(phone_book):
    phone_book.sort()
    for idx, i in enumerate(phone_book):
        if len(phone_book) > 1 and idx < len(phone_book) - 1 and phone_book[idx + 1].startswith(i):
            return False
    return True