• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이렇게 코드 짜도 되나요?

23.02.03 14:07 작성 23.02.03 14:19 수정 조회수 517

1

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

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

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

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

답변 2

·

답변을 작성해보세요.

0

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

0

안녕하세요^^

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