|
์ฝ๋ ์์ฑํ๊ธฐ
#ํ ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ์ง ํ์ธ
# ๊ตฌ์กฐ๋ ์ ํ๋ฒํธ๋ ์์์ด์ ์ ํ๋ฒํธ์ ์ ๋์ฌ
# ์ด๋ค ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ -> false
#๊ทธ๋ ์ง ์์ ๊ฒฝ์ฐ -> true
def solution(phone_book):
answer = True
phone_book.sort()
for i in range(len(phone_book)-1):
if phone_book[i] == phone_book[i+1][:len(phone_book[i])]:
return False
return answer
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
โข
sort๋ฅผ ์ฌ์ฉํ๋ฉด ๊ฐ์ ์ซ์๋ผ๋ฆฌ ์์ผ๋ก ๋์ด๋๊ฒ๋ ์ ๋ ฌ๋๊ธฐ๋๋ฌธ์ ๊ทธ์ ์ ์ฌ์ฉํ์ฌ ์์ ์์ ๋น๊ตํ๋ ๋ก์ง ๊ตฌํ