jane0013   9년 전

이렇게 짜면 시간초과가 뜨네요ㅠ

절댓값 비교하는 부분에서 최대한 적게 비교하도록 해야하는것 같은데

다른 방법을 잘 모르겠습니다ㅠㅠㅠ

hahaha   9년 전

N이 10만이므로 위 프로그램 연산은 O(N^2)이 되기 때문에 시간초과가 나게 됩니다.

0에 가까운 용액을 만들어 내기 위해서,

특성값이 x인 용액을 고르면,* -x용액과 가장 가까운 용액을 찾는 binary search알고리즘을 사용하여야합니다.

amugeona   9년 전

sliding window technique 공부하세용~ 바이너리 서치도 좋지만 슬라이딩 윈도로 푸는게 정석입니다 :)

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