sun3856   9달 전

예제 출력 1이 impossible로 나와야 하는데 다르게 표시되네요

수정바랍니다

hemisphere1357   9달 전

https://chipcie.wisv.ch/archiv...

링크에 있는 NWERC 아카이브에서 문제를 보면 예제 출력 1이 impossible이 아니고 백준에 나온 것처럼 되어 있습니다.

혹시 왜 impossible인지 궁금합니다.

// 추가

preview

Example 1에 대한 그림을 첨부하였습니다.

하나의 캔버스에 "정확히" 두 개의 peg가 존재해야 하는데, 예제 출력처럼 peg 세 개를 놓으면 네 개의 캔버스가 정확히 두 개의 peg를 가지고 있으므로 impossible이 아니게 됩니다.

그리고 두 캔버스 끝이 맞닿아있는 경우 하나의 peg로 두 개의 캔버스를 커버할 수 있음을 알 수 있습니다.

Example 2의 경우 문제의 그림에 나와있고요.

preview

Example 3의 경우 impossible이 맞습니다.

wizardrabbit   9달 전

해당 문제 풀었습니다. 예제 1번의 출력은 impossible이 아닌 게 맞으며, 윗분이 그림으로 깔끔하게 설명해주셔서 저는 확인만 했습니다.

sun3856   9달 전

페그가 최소 개수로 있어야 한다고 잘못 해석했네요 제가 영어 독해가 문제였던걸로 보입니다

wizardrabbit   9달 전

peg를 최소 개수로 추가해야 하는 것은 맞습니다! 다만 각 canvas에 결과적으로 있어야 하는 peg가 정확히 두 개여야 할 뿐입니다.

사실상 canvas가 없는 빈 공간에 peg를 놓는 것이 아닌 이상 최소 개수의 peg를 추가해야 한다는 조건은 어렵지 않게 달성하실 듯 합니다.

댓글을 작성하려면 로그인해야 합니다.