[백준/BOJ] 백준 2629번 : 양팔저울
https://www.acmicpc.net/problem/2629 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net 확인할 구슬을 왼쪽 저울에 두었다고 생각하고, cache[확인하는 추의 인덱스][왼쪽 저울 무게와 오른쪽 저울 무게의 차이]인 상황일 때, 양쪽의 차이가 0이 될 수 있는지를 저장하여 다이나믹 프로그래밍을 통해 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int n; vector choo; int che..
2023.10.17