Inflearn Community Q&A
asked
이렇게 코드 짜도 되나요?
Written on
·
754
·
Edited
1
강사님 안녕하세요. 강의 잘 듣고 있습니다. 감사합니다.
세가지 질문이 있습니다.
1. 아래와 같이 코드 짜도 되나요?
2. 코드가 맞다면, 제가 탐색 알고리즘 원리로 푼게 맞나요?
3. 강사님 코드가 더 효율이 높다고 보면 되는건가요?
이정도 차이면 코딩테스트에서 큰건가요?
- 제 코드 실행시간: 0.00021576881408691406
- 강사님 코드 시간: 0.00020885467529296875
코테 준비 같이 해요! 코딩-테스트python
Answer 2
0
0
codingcamp
Instructor
안녕하세요^^
제가 이 문제의 N제한을 10,000까지만 했는데 사실 이 문제는 N제한이 기본적으로 200,000이상입니다. 푸름님께서 작성한 코드는 시간복잡도가 O(N^2)입니다. 영상의 방법은 O(n)입니다. 실제 코테에서 위에 코드는 시간초과가 납니다. 영상을 방법을 익혀두세요.