강의로 돌아가기
파이썬 효율성 3,4 번 통과가 안 되시는 분들 참고하세요! (코드 없음)
이 문제에서 for 문을 두 번 사용하면 dictionary 자료형을 사용해도 효율성을 통과하기 어렵습니다.
이 때, for 문을 한 번만 사용하기 위해서는 phone_number 리스트의 정렬이 필요합니다.
phonenumber 리스트를 값과 길이 두 가지 기준으로 정렬 하면, 반복문을 돌며 phonenumber[index] 가 phone_number[index+1]의 접두어 인지만 확인해주면 효율성 통과가 가능합니다.
도움이 되셨길 바랍니다.
-
감사합니다 ~
차승연―2022.01.12 12:42
-
감사합니다
husti519―2022.02.05 15:30
-
감사합니다. 처음에는 index와 index+1만 비교해서 index하고 저 뒤에 만약 index+5가 false가 나오는 부분이면 오류 아닌가? 했는데
CodeApes―2022.06.02 17:40
-
정렬을 값 우선 길이 차선으로(이게 기본 정렬 알고리즘이네요.) 정렬하면 index와 index+1을 비교하면 오류가 나오지 않는거였네요.
CodeApes―2022.06.02 17:41
1 개의 답변
👍
-
👍👍
yeeun―2022.01.03 00:25
답변 쓰기