인프런 커뮤니티 질문&답변

홍푸름님의 프로필 이미지

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 수의 합

이렇게 코드 짜도 되나요?

작성

·

642

·

수정됨

1

강사님 안녕하세요. 강의 잘 듣고 있습니다. 감사합니다.

세가지 질문이 있습니다.
1. 아래와 같이 코드 짜도 되나요?

2. 코드가 맞다면, 제가 탐색 알고리즘 원리로 푼게 맞나요?

3. 강사님 코드가 더 효율이 높다고 보면 되는건가요?
이정도 차이면 코딩테스트에서 큰건가요?
- 제 코드 실행시간: 0.00021576881408691406
- 강사님 코드 시간: 0.00020885467529296875

답변 2

0

이 코드 5번예제에서 타임아웃나오지 않나요?

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

제가 이 문제의 N제한을 10,000까지만 했는데 사실 이 문제는 N제한이 기본적으로 200,000이상입니다. 푸름님께서 작성한 코드는 시간복잡도가 O(N^2)입니다. 영상의 방법은 O(n)입니다. 실제 코테에서 위에 코드는 시간초과가 납니다. 영상을 방법을 익혀두세요.