티스토리 뷰

코딩/파이썬 백준

백준 2251 물통 (파이썬)

박상어 2022. 3. 4. 12:57
728x90

https://www.acmicpc.net/problem/2251

 

2251번: 물통

각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부

www.acmicpc.net

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
from collections import deque
 
 
def chk(x, y):
    if not visit[x][y]:
        visit[x][y] = True
        dq.append((x, y))
 
 
def bfs():
    while dq:
        x, y = dq.popleft()
        z = c - x - y
 
        if x == 0:
            answer.append(z)
 
        # x -> y
        water = min(x, b - y)
        chk(x - water, y + water)
        # x -> z
        water = min(x, c - z)
        chk(x - water, y)
        # y -> x
        water = min(y, a - x)
        chk(x + water, y - water)
        # y -> z
        water = min(y, c - z)
        chk(x, y - water)
        # z -> x
        water = min(z, a - x)
        chk(x + water, y)
        # z -> y
        water = min(z, b - y)
        chk(x, y + water)
 
 
a, b, c = map(int, input().split())
visit = [[False for _ in range(201)] for _ in range(201)]
visit[0][0] = True
dq = deque()
dq.append((0, 0))
answer = []
bfs()
answer.sort()
print(' '.join(map(str, answer)))
 cs

 

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 2583 영역 구하기 (파이썬)  (0) 2022.03.07
백준 2667 단지번호붙이기 (파이썬)  (0) 2022.03.07
백준 2304 창고 다각형 (파이썬)  (0) 2022.03.02
백준 16396 선 그리기 (파이썬)  (0) 2022.03.01
백준 7571 점 모으기 (파이썬)  (0) 2022.02.17
댓글