[cpp 알고리즘] 백준 25943 양팔저울
[백준] 25943 양팔저울 cpp 풀이 2022 ICPC KOREA 인터넷 예선(Internet Competition) A번 구현, 그리디 알고리즘 https://www.acmicpc.net/problem/25943 문제 요약 - n개의 자갈이 순서대로 주어지고, 아래 두 가지 규칙을 고려하여 양팔저울에 올리면 된다. (1) 평형인 경우, 자갈을 양팔저울의 왼쪽에 올려둔다. (2) 평형이 아닌 경우, 양팔저울의 가벼운 쪽에 저울을 올려둔다. - 최종적으로 양팔 저울의 평형을 맞추면 된다. 이 때는 1g, 2g, 5g, 10g, 20g, 50g, 100g의 7종류의 무게추를 사용하는데, 이 때 무게추의 최소 개수를 구하면 된다. 풀이 정리 1. 자갈 N개의 개수만큼 반복문을 돌면서, 좌/우 중에 어디 두..
2023. 9. 27.
