저울
-
[백준 2437번] 저울 (Java 풀이)Algorithm/Greedy Algorithm 2022. 3. 11. 18:00
백준알고리즘 2437번 : 저울 이런 Greedy Algorithm 문제가 Algorithm Test를 준비하기 위한 문제인 동시에 매몰 당하지 않아야하는 문제인것 같다. Test에 유용한 문제인 이유는 특정한 수학적 공식을 알지 못하면 풀기 몹시 어렵기 때문이고 ㄱ매몰 당하지 않아야하는 문제인 이유도 위와 동일하다. 바꿔말하면 공식을 알기만 하면 쉽게 풀리기 때문에.. 고민하는 데 많은 시간을 쏟는게 좀 허탈하게 느껴지기도 했다. 그래도 개중에는 많은 고민을 거듭한 끝에 수학적 규칙을 간파하는 사람이 있을것이기 때문에, 내가 아직 그런 경지에 이르지 못한 것을 탓해야겠다. 결과적으로 필요한 공식은 'a1=1이고, a(n+1) > S(n)+1일 때 측정할 수 없는 최소값은 S(n)+1이다.' a(n)이 ..