목록2025/05/03 (1)

넘치게 채우기

[BOJ] 2629 - 양팔저울

https://www.acmicpc.net/problem/2629BOJ - 양팔저울문제 유형: 다이나믹 프로그래밍, dfs, 배낭 문제문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제양팔 저울과 몇 개의 추가 주어졌을 때, 이를 이용하여 입력으로 주어진 구슬의 무게를 확인할 수 있는지를 결정하려고 한다.무게가 각각 1g과 4g인 두 개의 추가 있을 경우, 주어진 구슬과 1g 추 하나를 양팔 저울의 양쪽에 각각 올려놓아 수평을 이루면 구슬의 무게는 1g이다. 또 다른 구슬이 4g인지를 확인하려면 1g 추 대신 4g 추를 올려놓으면 된다.구슬이 3g인 경우 아래 과 같이 구슬과 추를 올려놓으면 양팔 저울이 수평을 이루게 된다. 따라서 각각 1g과 4g인 추가 하나씩 있을 경우 주어진..
PS/BOJ 2025. 5. 3. 15:16
이전 Prev 1 Next 다음