작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
5. 수의 합
작성
·
647
수정됨
1
강사님 안녕하세요. 강의 잘 듣고 있습니다. 감사합니다.
세가지 질문이 있습니다.1. 아래와 같이 코드 짜도 되나요?
2. 코드가 맞다면, 제가 탐색 알고리즘 원리로 푼게 맞나요?
3. 강사님 코드가 더 효율이 높다고 보면 되는건가요? 이정도 차이면 코딩테스트에서 큰건가요?- 제 코드 실행시간: 0.00021576881408691406 - 강사님 코드 시간: 0.00020885467529296875
답변 2
0
이 코드 5번예제에서 타임아웃나오지 않나요?
안녕하세요^^
제가 이 문제의 N제한을 10,000까지만 했는데 사실 이 문제는 N제한이 기본적으로 200,000이상입니다. 푸름님께서 작성한 코드는 시간복잡도가 O(N^2)입니다. 영상의 방법은 O(n)입니다. 실제 코테에서 위에 코드는 시간초과가 납니다. 영상을 방법을 익혀두세요.