์๊ณ ๋ฆฌ์ฆ ๐ก/ํ๋ก๊ทธ๋๋จธ์ค
[ํ๋ก๊ทธ๋๋จธ์ค] ์ ํ๋ฒํธ ๋ชฉ๋ก_ํ์ด์ฌ ํ์ด
@ENFJ
2024. 6. 12. 22:36
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