하나의 파가 하나의 파닭에만 쓰일 수 있다는 뜻이 아니라, 하나의 파닭에는 한 조각의 파만 넣을 수 있다는 의미입니다.
파닭이 4개가 있고 가지고 있는 파가 35cm, 25cm일때 각 파를 15/15/5, 15/10 이렇게 잘라서 5와 10을 합쳐 15씩 넣을 수는 없고,
12/12/11, 12/12/1 이렇게 잘라서 12씩 넣는 것이 최대입니다.
비슷한 문제인 1654번: 랜선 자르기 문제에서 이미 자른 랜선은 붙일 수 없다는 조건과 비슷한 내용입니다.

ghks7099 2년 전
파닭에는 하나 이상의 파가 사용되지 않는다는 조건이 잘못되었습니다.
확인 부탁드립니다.