시소 짝꿍1 프로그래머스 - 시소 짝꿍 (Python) lv. 2 단계의 코딩 테스트 연습 문제 중 '시소 짝꿍'에 대한 풀이를 설명하고 있습니다. 프로그래머스 - 시소 짝꿍 (Python) 코딩 테스트 연습 문제 풀이 1. 원리 2. 코드위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리시소를 태울 몸무게의 수가 굉장히 많기 때문에 일일히 조회하는 것은 힘들다고 판단했다.따라서 n 탐색으로 해결하려고 하다보니 아이디어를 떠올릴 수 있었다.예를 들어서, 180kg을 한쪽에 앉히고 반대편에 앉힐 수 있는 사람들이 몇 명 있는지 확인하는 것이다.180kg이 시소의 특정 부분에 앉았을 때, 반대편에 올 수 있는 사람은 3명이 존재한다.180kg이 앉을 수 있는 곳은 시소의 세 부분이기 때문에 겹치는 몸무게가 없다고 한다면 9명의 몸무게를 확인해보면 된다.. 2024. 10. 13. 이전 1 다음 반응형
아 맞다, 그거
