[프로그래머스 2레벨] 시소 짝꿍 (C++)
#include #include #include using namespace std;long long solution(vector weights) { long long answer = 0; mapm; for(int i=0; i=2) answer += (m[i] * (m[i]-1)) / 2; } return answer;} 문제에 주어진 경우의 수를 보면 (2, 3), (1, 2), (3, 4) 이렇게 3가지 케이스에 대해 검토해야 한다는 것을 알 수 있다.같은 숫자 조합의 경우 조합 공식으로 갯수를 알 수 있기에 1개 이상인 경우를 찾기 위해 map으로 카운팅을 해주었다. 이후에는 현재 수를 기반으로 2로 나눠지면 2:3 비율 값이 Map에 있는 지 체크,3으로 나눠지면..
프로그래머스/2레벨
2025. 2. 15. 21:17