작심큰일 챌린지 - Day 3. 저울 (미들러, Python)
벌써 3일째가 되었다. 하루 1문제씩 꾸준히 문제풀이하는 습관을 형성한다는 목표를 위해서 꾸준히 글을 작성하고 노력해 보자. Day 3. 저울 오늘의 문제는 백준 프로그래밍 2437번 문제다. 문제하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다. 무게가 양의 정수인 N개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최솟값을 구하는 프로그램을 작성하시오. 예를 들어, 무게가 각각 3, 1, 6, 2, 7, 30, 1인 7개의 저울추가 주어졌을 때, 이 추들로 측정할..
2025. 8. 6.