"퍼즐로 이해하는 알고리즘 (2023, 오츠키 켄스케 지음, 윤모린 옮김, (주)비제이퍼블릭 )" 책에서 나온 기름 항아리 옮기기 문제를 스칼라로 풀어봤습니다.
문제: 10, 7, 3L 항아리가 있습니다. 10L 항아리에는 기름이 가득 들어있고 나머지는 비었습니다. 항아리에 있는 기름을 다른 항아리에 붓는 행위를 반복하여 5L 항아리 2개를 만들어보세요. 기름은 한 항아리가 가득 차거나, 한 항이라기 빌 때까지 부어야 하며 중간에 멈출수는 없습니다.
책에 예제 알고리즘 (C++) 이 있지만 스칼라로 재구현 breakable 을 걷어내고 함수형으로 구현해 보는게 목표