๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๐Ÿ’ก/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก_ํŒŒ์ด์ฌ ํ’€์ด

by @ENFJ 2024. 6. 12.

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/42577

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

 

def solution(phone_book):
    # ์ „ํ™”๋ฒˆํ˜ธ๋ฅผ ์ •๋ ฌํ•ฉ๋‹ˆ๋‹ค.
    phone_book.sort()
    
    # ์ธ์ ‘ํ•œ ๋‘ ๋ฒˆํ˜ธ๋ฅผ ๋น„๊ตํ•ฉ๋‹ˆ๋‹ค.
    for i in range(len(phone_book)-1):
        if phone_book[i + 1].startswith(phone_book[i]):
            return False
    return True