파이썬 문제 질문

본문 바로가기

파이썬 문제 질문

작성일 2024.01.03댓글 1건
    게시물 수정 , 삭제는 로그인 필요

다음과 같은 문제가 있습니다.

https://school.programmers.co.kr/tryouts/85917/challenges?language=python3

로그인이 안되신다면 아래의 링크에서 문제를 확인하실 수 있습니다.

https://velog.io/@chaegil15/프로그래머스파이썬-해시-전화번호-목록

그리고, 아래의 코드는 제가 만든 코드이며, 코드를 실행시키면 저는 다음과 결과를 얻었습니다.





제가 만든 코드가 통과하지 못하는 테스트 케이스가 무엇인지 궁금하며, 제 코드가 왜 시간복잡도가 높게 잡히는지 궁금합니다.


#파이썬 문제 #파이썬 문제 사이트 #파이썬 문제은행 #파이썬 문제 모음 #파이썬 문제집 #파이썬 문제 풀어주는 사이트 #파이썬 문제풀이 #파이썬 문제풀이 100 #파이썬 문제집 추천 #파이썬 문제 추천

profile_image 익명 작성일 -

def solution(phone_book): phone_book.sort() flag=True for i in range(len(phone_book)-1): # 입출력 예제 3번의 경우, range(4) 까지. 즉, i는 0~ 3 for j in range(i,len(phone_book)): #range(1,5) 까지. 즉, j는 1~ 4까지 if(phone_book[j].startswith(phone_book[i]) and len(phone_book[i])<len(phone_book[j])): flag=False return flag return flag

수정한 코드입니다.

​

질문자님의 코드의 의도가 뭔지 알 것 같기는 한데,

일단 접두사기 때문에 in 키워드를 사용하시면 안됩니다.

그리고 뒤에 비교문은 사실상 중복이 없다고 했기 때문에 필요없어요.

차라리 길이를 비교해서 만약 길이가 같다면 접두사인지 볼 필요도 없으니 넘기는거죠.

​

시간복잡도가 높은 이유는 2중 반복문 때문입니다.

​

연관된 질문 답변 리스트

파이썬 문제 질문합니다.

이번에 대학에서 파이썬을 배우게 되면서 과제로 저 문제를 받았는데 도저히 답이 안나와서 질문드립니다. 풀 수 있으시면 코드 알려주시면 감사하겠습니다....

파이썬코딩

파이썬 문제 질문

2번 정답과 문제풀이를 설명 부탁드려요. 답은 3번으로 보여집니다. 나머지는 홀수, 짝수를 구분하는 로직인데, 3번은 무슨 의미인지 모르겠네요 num % 2...

파이썬 문제 질문

정답이 무엇인가요 그리고 4번에 x = y는 (대입식) 이므로 틀린것 아닌가요? x == y (관계식)이 정답 아닌가요? x와 y가 같은지 확인하려면 논리연산자 == 를 사용해야합니다. = 를...

파이썬 문제 질문

이 문제는 어떻게 푸나요? 알려주시면 감사하겠습니다.. 다음 참고바랍니다. 도움이 되셨다면 채택바랍니다. https://question99.tistory.com/1033 > ""

파이썬 문제 해결

안녕하세요!! 파이썬을 막 배우기 시작한 학생입니다:) 아래 문제들이 해결되지 않아 전문가분들께 질문 드려요..! 문제 풀이 가능할까요??? > <

파이썬 문제 질문입니다.

파이썬 초보입니다. 이 문제들에 대해 알려 주실 수 있을까요? 1. 매서드란? 2. (0.,) 0, 튜플 결과 다른것은 ? 3. 300000 3e+5 3e5 300000.0 결과 다른것은 ? 4. 1e15 1e16 1e-4 1e-3...

파이썬 문제 질문

여기 있는 파이썬 문제들 좀 알려주세요! 2197 10648 6800 7562.166666666667 65416.666666666664 4710.0 7566.002307395419 65449.84694978735 4712....

파이썬