lg970325   5달 전

문제에 주어진대로(?) 약간 변형해서 제출했는데 시간초과 뜨네요..

문제에 준대로 하면 안되는 건가요?

chan4928   5달 전

N이 최대 50만까지 가능합니다.

주어지는 수열이 내림차순일 경우 N(N-1) / 2 회의 반복문 수행이 이루어집니다. 즉, 시간초과가 납니다...ㅠㅠ


더 효율적인 방법을 고안해보세요...^^;

문제에서 준 코드를 계산하는 효율적인 방법을  요구하는 문제입니다!

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