시소짝궁1

• 

  시소짝궁 문제 설명 무게 별 시소의 특정지점에 있을 때 평행을 유지할 수 있다. 짝궁을 이룰 수 있는 경우의 수를 구하시오. 시소는 중심으로 부터 2,3,4m 거리 지점에 좌석이 있고 해당 사람 무게 * 지점 == 다른 사람 무게 * 지점 이 같은 경우라면 짝궁을 이룰 수 있다. 생각한 아이디어 이분탐색 → x 최대공약수 → 어차피 n^2 풀이 [자료구조를 이용한 풀이] 맵 2개를 이용해 풀이함. 하나의 map은 [무게, 사람 수]로 구성 또 다른 map은 [2,3,4m 지점의 무게, 원천지] 로 구성 1번에서 중복으로 같은 무게를 가지고 있는 경우 pair를 자기들끼리 이룰 수 있으므로 계산해줌 2번에서는 원천지로 부터 2개 이상을 가지고 있으면 pair를 이룰 수 있으므로 계산 해줌 import java.ut.. Algorithm/프로그래머스 2023. 2. 26.