kioio5   4달 전

시간초과가 뜨는데 어떻게 해결해야 할지모르겟네요

제가 푼 방식은

숫자를 10개입력받을떄

1 2 3 4 5 6 7 8 9 10 이렇게 받았다고 치면

3 5 7 9 11 13 15 17 19

(3+3) (5+4) (7+5) 이런식으로 하면서 이 모든수 중에 최댓값을 찾는 방식으로 했는데 비효율적인가요?

onjo0127   4달 전

N제한이 100000이라 for문을 중첩으로 쓰시면 시간초과가 날 거에요

반복문이 1억 번 돌면 대략 1초가 걸립니다. 이 점을 참고해서 문제를 풀면 대충이라도 시간초과가 날지 예상해볼 수 있어요

반복문을 한 번만 이용해서 풀 수 있는 방법을 생각해보시면 될 거에요 ^^

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