일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 프로그래머스
- 파이썬
- 휴학
- py
- SWEA
- D3
- LEVEL2
- 자바
- 어렵다
- 대학원일기
- 컴퓨터비전
- build
- Python
- SQL
- 대학원
- 안드로이드스튜디오
- BFS
- 다시풀기
- level4
- java
- git
- 내휴학생활중의아주큰일
- 컨트리뷰톤
- Github
- WebOS
- level1
- level3
- MSBuild
- Matrix Factorization
- androidstudio
Archives
- Today
- Total
bit가 눈 앞에서 왔다갔다
Py) 프로그래머스 42577 본문
https://programmers.co.kr/learn/courses/30/lessons/42577
시간초과 떠서 효율성테스트 2개를 통과하지 못했다.
def solution(phone_book):
answer = True
num = phone_book
for i in num:
size = len(i)
for j in num:
if i == j:
continue
if i == j[:size]:
print(j[:size])
answer = False
return answer
return answer
def solution2(phone_book):
answer = True
phone_book.sort()
for i in range(len(phone_book)-1):
size = len(phone_book[i])
if phone_book[i] == phone_book[i+1][:size]:
answer = False
return answer
return answer
2중 fo문 없앰
*
str.startswith() 로 하면 바로 끝난다..
반응형
'Algorithm > Prob' 카테고리의 다른 글
Py) 프로그래머스 43162 (0) | 2022.01.24 |
---|---|
Py) 프로그래머스 43105 (0) | 2022.01.21 |
Py) 프로그래머스 42860 (0) | 2022.01.19 |
Py) 프로그래머스 42840 (0) | 2022.01.17 |
Py) 프로그래머스 49191 (0) | 2022.01.15 |
Comments