[백준/Python/파이썬] 2251번 물통

1. 문제https://www.acmicpc.net/problem/2251 2. 풀이물통 A가 비어 있을 때, 물통 C에 들어갈 수 있는 물의 양을 모두 찾아보는 게 목표였음. 각각의 상태는 [A에 든 물, B에 든 물, C에 든 물] 리스트로 표현했음. 매번 새로운 상태를 만들어서 다음 재귀 호출에 넘겨줬음가능한 6가지 물 붓기 경우를 모두 재귀적으로 따라가면서, 중복된 상태는 다시 탐색하지 않도록 방문 여부를 체크했음방문 여부는 visited[a][b]라는 2차원 리스트로 관리했음. C의 값은 항상 "전체 물 - a - b"로 유추할 수 있음A가 비어 있는 상태에서 C에 들어 있는 물의 양을 answers에 저장했음. list에 넣고, 출력 전에 sort()로 정렬했음 아래는 작성한 최종코드impo..
코딩테스트 깍두기/백준 조각 2025. 7. 23. 10:43
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2026/03   »
일 월 화 수 목 금 토
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
글 보관함