시소 짝꿍
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr더보기 문제 풀이 n이 최대 100,000이라 완전탐색은 시간 초과이다. 두 사람 A(무게 a, 거리 da), B(무게 b, 거리 db)가 짝꿍이려면 [a * da = b * db]가 성립해야 한다. 더 가벼운 짝꿍만을 찾으면서 순회한다면 중복 없이 짝꿍이 성립하는 경우의 숫자를 찾을 수 있다. 더 가벼운 짝꿍을 찾는 거리 조합은 (2,3), (2,4), (3,4) 세 가지 이다. 몸무게가 같은 사람끼리는 무조건 시소 짝꿍이다. (nC2를 통..
2026. 7. 21.