프로그래머스 lv2 시소짝꿍

 

해당 문제를 보고 아래와 같이 코드를 짰다.

하지만 제출 시 시간초과로 계속 실패했다.

그래서 원인이 뭔지 블로그를 검색하다

나와 비슷하게 코드를 작성하신 분이 계셨다.

https://everyday-develop-myself.tistory.com/96

시소 짝궁 - Kotlin

이분과 나의 공통점은 문제를 시간복잡도 O(N²)로 풀었다는 것이다.

 

하지만 실패 이후에 "  브루트 포스를 그대로 이용하지만 정렬을 사용해서 첫번째 반복문에서 선택한 값이 두번째 반복문에서 선택한 값보다 무조건 작게 만들었다."

이 점을 이용해서 코드를 다시 짰다고 하셨고 성공하셨다고 한다.

저번에도 코드를 짜면서 sort 한것과 안한차이가 나는점을 겪은적이 있었는데 

다음에도 이런 오류가 생기면 이런 방법을 적용해봐야겠다.