hicience   3년 전

제출번호 68072453와 제출번호 68072552를 보면 시간복잡도가 O(n2)인 같은 브루트포스 로직임에도 불구하고

오름차순으로 정렬한 경우 시간초과, 내림차순으로 정렬한 경우 맞았습니다 판정을 받습니다.

투포인터로 푸는 경우를 정석으로 하는 문제로 생각되는데 의도된 바가 아니라면  

n = 100000, 1~100000까지의 수가 주어진 뒤 x가 2000000인 아래 데이터를 추가해주시면 좋을 것 같습니다.

data.txt

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