[TIL] 오늘의 개발일지

 

스택 문제 중 전화번호 접두사가 일치하는 넘 찾기문제

 

def solution(phone_book):
    answer = True
    phone_book.sort()
    print(len(phone_book)-1) # 2
    for i in range(len(phone_book)-1):
        print(i) # 0
        print("phone_book[i]",phone_book[i])
        print("phone_book[i+1]",phone_book[i+1])
        # 만약 두번째거가 첫번째거보다 크다면
        if len(phone_book[i]) < len(phone_book[i+1]):
            # 만약 그 두번째거의 앞에서부터 n번째(한마디로 첫번째거의 개수만큼)
            print("난 phone_book[i + 1]",phone_book[i + 1])
            print("난 앞에서부터 2개가 찍히겠지",phone_book[i + 1][:2])
            print("난 앞에서부터 4개가 찍히겠지",phone_book[i + 1][:4])
            print(phone_book[i + 1][:len(phone_book[i])])
            if phone_book[i + 1][:len(phone_book[i])] == phone_book[i]:
                answer = False
                break
    return answer

solution(["119", "97674223", "1195524421"])

 

print로 하나하나 찍어보면서 이해하는데 바빴던 오늘 ㅇㅅㅇ

풀이를 보면서 '아~ 이런 문제는 이렇게 풀면 되겠네' 정도의 감이 잡혀가고 있당

 

 

 

---

* chr과 ord의 차이?

chr은 정수를 문자로 바꿔주고

ord는 문자를 숫자로 바꿔줌