728x90 반응형 시소 짝꿍1 [프로그래머스] 시소 짝꿍 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제는 가능한 시소 짝꿍의 수를 구하는 문제이다. 가능한 짝꿍의 조합을 하나하나 판별하는 것은 많은 시간이 걸린다. 하여 각 무게별로 가능한 조합인지 판별하고 해당 조합이 총 몇 쌍 나올 수 있는지 구하는 방법으로 해결하고자 하였다. 우선 동일한 무게를 가지는 사람은 서로 동일한 거리에만 앉으면 되므로 동일한 무게를 가지는 사람의 수를 세어 그중 2명을 뽑는 경우의 수를 구한다. 다른 무게를 가지는 사람들 중 서로 짝꿍이 될 수 있는 조합을 구한다. 이후 전체 인원 중 해당.. 2024. 3. 18. 이전 1 다음 728x90 반응형
