세 컵 콜라 분배 문제의 BFS 해법
문제 개요
세 개의 컵 용량이 각각 S, N, M(S = N + M, 양의 정수)으로 주어집니다. 처음에 S 용량 컵은 가득 차 있고, 나머지는 비어 있습니다. 컵 간 콜라를 서로 붓는 작업을 최소화하여 두 컵에 S/2의 콜라가 담긴 상태를 만드는 것이 목표입니다. 단, S가 홀수이면 해결 불가능합니다.
BFS 접근 방식
각 컵의 현재 상태를 (a, b, c)로 표현하여 BFS를 적용합니다. ...
6월 8일 21:07에 게시됨