목록BOJ2629 (1)

poksul_log

# 2629. 양팔저울

관련 알고리즘 : DP, 배낭(Knapsack), 재귀 문제 링크 : https://www.acmicpc.net/problem/2629 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net 해결 과정 문제에서 주어졌던 예제를 통해 생각해보면, 1g, 4g짜리 추 2개가 주어진 경우 잴 수 있는 구슬의 무게는 1g과 4g을 같이 놓았을 때 무게 = 5g 1g과 구슬의 무게 = 4g일 때, 구슬의 무게 = 4g - 1g = 3g 추를 한개만 놓았을 경우, 각 1g과 4g 이렇게 3가지 경우로 나눌 수 있다. 정리하면, ..
Coding Test/BOJ 2022. 8. 28. 03:20
이전 Prev 1 Next 다음