2399 거리의 합

정렬 문제라고 되어있지만, 정렬을 이용하지 않아도 해결할 수 있다. N^2개의 조합을 모두 살펴볼 필요는 없는 것이 조합이라고 생각하고 구한 값에서 *2만 하면 된다. 따라서 1억번 연산을 반으로 줄일 수 있다.

 

문제: https://www.acmicpc.net/problem/2399

깃허브주소: https://github.com/surinoel/boj/blob/master/2399.cpp

 

 

위에는 2중 for문으로 해결해서 시간이 어느정도 걸리지만 좀 더 연구를 하다보면 for문 하나로 해결할 수 있다

 

[참고] https://aerocode.net/231