whdgurclzls   2년 전

안녕하세요!

배열 만개 만들고 하나씩 카운팅 하면 당연히 시간초과 뜰거같아서

a라는 배열에 자료 다 넣고 c라는 배열을 set처럼 만들어서(중복 없앤 자료)  카운팅 한 뒤 2위 찾아서 출력하는 코드를 짜보았는데요..

그래도 시간초과가 났습니다

저기 ##################### 로 표시해 둔 부분이 제일 의심스러운데 저 부분 시간을 줄일 수 있는 힌트 부탁드립니다

혹시나 저게 문제가 아니라면 다른곳 어느부분이 문제가 될거같은지 말해주시면 감사하겠습니다!

좋은하루 되세요 :)

k5nen   2년 전

13행의 not in 연산자는 list를 대상으로 탐색하면 평균 O(N)의 시간복잡도를 가집니다.

이 문제는 처음에 생각하신 대로 10000 크기의 배열을 만들고 하나씩 세어도 풀 수 있습니다.

whdgurclzls   2년 전

그렇군요!

시간내어 답변해 주셔서 감사합니다!

좋은 하루 되세요 :)

댓글을 작성하려면 로그인해야 합니다.