반응형
HashMap
-
[프로그래머스] 시소 짝꿍(Level 2) HashMap코딩테스트 2025. 4. 28. 22:28
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1529961. 문제 요약중심으로부터 2, 3, 4m 위치에 좌석이 있는 시소에 주어진 몸무게들을 가진 인원들의 조합몸무게 조합에서 존재하는 시소쌍의 갯수 구하기.시소쌍 : 시소가 평형이 되게하는 두 값의 쌍.2. 핵심 아이디어몸무게 등장 수를 세어둔다 (ex: 100이 2명, 180이 1명, 360이 1명, 270이 1명)자기 자신끼리 조합하는 경우 (nC2)특정 거리비율이 성립하는 다른 몸무게와 조합하는 경우 (2:3, 2:4, 3:4)3. 풀이 코드public long hashMapSolution(int[] weights){ long answer = 0; Ma..