백준 (1) 썸네일형 리스트형 [백준] 2437번 문제 증명 https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 정렬 후 배열은 $a1, a2 ...$라고 했을 때, $a1$이 $1$이 아닐 때와 $a1$일 때 이렇게 두 가지 경우가 있다. 전자에는 바로 $1$로 출력하면 된다. 후자의 경우 논리적 과정을 명확하게 하기 위해 몇 가지를 설명하겠다. 식 $e: a_{n+1}{\leq}sum(n)+1 (sum(n)는 a_1부터 a_n까지의 합)$ 명제 $p: a_1=1$이고, $n$이 $1$ 부터 $k$일 때, 식 $.. 이전 1 다음