[8월 코테 챌린지] 프로그래머스 :: (Lv0) 223개 (Lv1) 59개 (Lv2) 26개 // 누적 308개

2024/08/09

(Lv0) 223개 (Lv1) 59개 (Lv2) 26개 // 누적 308개

---

풀이한 문제

Lv2

1. 전화번호 목록  ← 효율성 패스 못함

---

미완성 문제

Lv2

1. 구명보트
2. 피로도

---

> 전화번호 목록

정확도는 전부 패스했는데, 효율성을 패스하지 못했다.

def solution(phone_book):
    phone_book.sort(key=lambda x:x)
    # return phone_book
    i = 0
    while i < len(phone_book)-1: #for i in range(len(phone_book)-1):
        k = len(phone_book[i])
        for j in range(i+1, len(phone_book)):
            if phone_book[j][:k] == phone_book[i]:
                return False
            elif len(phone_book[j])>k:
                break
        i += 1
    return True