luck3862   3년 전

아래 코드가 왜 잘못되었나요?

정말 궁금합니다.

시간초과가 어디서 나는지를 모르겠습니다.

답변 주시면 감사하겠습니다.

139   3년 전

L의 범위가 500,000까지네요. (위 코드에서는 attend가 되겠죠)

2번째 중첩 for문은 O(n^2)인데, 1초안에 돌리고 싶으시면 더 효율적인 방법을 생각해보셔야할거같아요.

luck3862   3년 전

int로 attend를 선언했으면 500000이상 받아 올수 있는 부분 아닌가요???

139   3년 전

500000^2 (사실 정확하게말하면 250000*500001) 은 1초안에 안돌아가요.

luck3862   3년 전

uppo97님 매번 답변 감사합니다.

제 머리에서는 저렇게 이중 for문을 돌리지 않고는 이 문제를 해결할 방법이 떠오르지 않네요...

혹시 조금이나마 힌트를 주실 수 있으신가요??

luck3862   3년 전

아래 소스는 방금 전까지 헠헠대던 소스입니다. ㅎㅎ

139   3년 전

이소스도 전부 다른 인풋이 들어오는경우 100000*500000으로 시간초과가 나겠네요.

학번정렬로 중복을 제거하는 식으로 접근하시면 괜찮을 것 같아요.

저는 map 이용해서 풀었어요!

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