https://chipcie.wisv.ch/archiv...
링크에 있는 NWERC 아카이브에서 문제를 보면 예제 출력 1이 impossible이 아니고 백준에 나온 것처럼 되어 있습니다.
혹시 왜 impossible인지 궁금합니다.
// 추가
Example 1에 대한 그림을 첨부하였습니다.
하나의 캔버스에 "정확히" 두 개의 peg가 존재해야 하는데, 예제 출력처럼 peg 세 개를 놓으면 네 개의 캔버스가 정확히 두 개의 peg를 가지고 있으므로 impossible이 아니게 됩니다.
그리고 두 캔버스 끝이 맞닿아있는 경우 하나의 peg로 두 개의 캔버스를 커버할 수 있음을 알 수 있습니다.
Example 2의 경우 문제의 그림에 나와있고요.
Example 3의 경우 impossible이 맞습니다.

sun3856 9달 전
예제 출력 1이 impossible로 나와야 하는데 다르게 표시되네요
수정바랍니다