๐กsolutions )
โ ์ฒ์์ ํ ์คํธ์ผ์ด์ค 8,9๋ฒ๋ง ํต๊ณผํ์ง ๋ชปํด์ ์์ ํ ๋ถ๋ถ์ด -> phone_book ๋ฆฌ์คํธ๋ฅผ sort()๋ก ์ ๋ ฌํด์ฃผ๋ ๊ฒ์ด๋ค.
โ ์ ๋ ฌ ๋ฉ์๋๊ฐ ์๋ ์ํ์์ ๋ฆฌ์คํธ์ 1234, 123 ์์๋ก ์ ํ๋ฒํธ๊ฐ ๋ค์ด ์๋ค๋ฉด false๋ฅผ ๋ฆฌํดํด์ผ ํ์ง๋ง true๋ฅผ ๋ฐํํ๊ฒ ๋๋ ๊ฒ ๋ฌธ์ ๊ฐ ๋๋ค.
๐ซcode )
def solution(phone_book):
phone_book.sort()
for i in range(len(phone_book)):
length = len(phone_book[i])
for j in range(i+1, len(phone_book)):
tmp = phone_book[i]
next = phone_book[j][0:length]
print(tmp, next)
if tmp == next:
return False
return True
๐ description )
๋ฌธ์ ์ถ์ฒ : https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3
๋ฌธ์ ์ค๋ช์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ ์ค, ํ ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์๋์ง ํ์ธํ๋ ค ํฉ๋๋ค.
์ ํ๋ฒํธ๊ฐ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ, ๊ตฌ์กฐ๋ ์ ํ๋ฒํธ๋ ์์์ด์ ์ ํ๋ฒํธ์ ์ ๋์ฌ์ ๋๋ค.
- ๊ตฌ์กฐ๋ : 119
- ๋ฐ์ค์ : 97 674 223
- ์ง์์ : 11 9552 4421
์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ๋ฅผ ๋ด์ ๋ฐฐ์ด phone_book ์ด solution ํจ์์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด๋ค ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด false๋ฅผ ๊ทธ๋ ์ง ์์ผ๋ฉด true๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ ์ฌํญ
- phone_book์ ๊ธธ์ด๋ 1 ์ด์ 1,000,000 ์ดํ์ ๋๋ค.
- ๊ฐ ์ ํ๋ฒํธ์ ๊ธธ์ด๋ 1 ์ด์ 20 ์ดํ์ ๋๋ค.
์ ์ถ๋ ฅ ์์
phone_bookreturn
[119, 97674223, 1195524421] false [123,456,789] true [12,123,1235,567,88] false ์ ์ถ๋ ฅ ์ ์ค๋ช
์ ์ถ๋ ฅ ์ #1
์์์ ์ค๋ช ํ ์์ ๊ฐ์ต๋๋ค.์ ์ถ๋ ฅ ์ #2
ํ ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ฌ์ธ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฏ๋ก, ๋ต์ true์ ๋๋ค.์ ์ถ๋ ฅ ์ #3
์ฒซ ๋ฒ์งธ ์ ํ๋ฒํธ, “12”๊ฐ ๋ ๋ฒ์งธ ์ ํ๋ฒํธ “123”์ ์ ๋์ฌ์ ๋๋ค. ๋ฐ๋ผ์ ๋ต์ false์ ๋๋ค.
์๋ฆผ
2019๋ 5์ 13์ผ, ํ ์คํธ ์ผ์ด์ค๊ฐ ๋ณ๊ฒฝ๋์์ต๋๋ค. ์ด๋ก ์ธํด ์ด์ ์ ํต๊ณผํ๋ ์ฝ๋๊ฐ ๋ ์ด์ ํต๊ณผํ์ง ์์ ์ ์์ต๋๋ค.
'Algorithm > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] H-Index /ํ์ด์ฌ /Python /์ ๋ ฌ (0) | 2020.08.13 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ธฐ๋ฅ๊ฐ๋ฐ/ํ์ด์ฌ/python/์คํ, ํ (0) | 2020.08.12 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฃผ์๊ฐ๊ฒฉ /ํ์ด์ฌ /Python /์คํ (1) | 2020.08.10 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์์ฅ /ํ์ด์ฌ /Python /ํด์ (0) | 2020.08.09 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ดํธ๋ณํ /ํ์ด์ฌ / Python /์นด์นด์ค๋ธ๋ผ์ธ๋ (0) | 2020.08.08 |