[프로그래머스] 시소 짝꿍 문제. 배열이 길다면 해시를 생각해보자.

서론 프로그래머스 - 시소 짝꿍 https://school.programmers.co.kr/learn/courses/30/lessons/152996 유사한 문제가 자주 나옴에도 불구하고 비슷한 실수를 반복하는 것 같아 기록하고자 글을 작성한다. 해당 문제에서 주어진 제한사항은 배열의 길이가 100,000으로 상당히 탐색에 시간이 많이 소요될 것이다. 이런 경우 완전 탐색으로는 시간 초과가 발생하므로, 이진 탐색, dfs 등 여러 옵션을 생각할 수 있다. 하지만 이렇게 단순 값을 비교하는 문제는 해시부터 시도해보는 것이 좋다. 문제 풀이 1차 시도 - combinations 사용 결과: 시간 초과 from itertools import combinations def solution(weights): ans..