dbfk0000   3년 전

1010번 문제 헷갈리는 부분이 있습니다.

'다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지을 수 있는 경우의 수를 구하는 프로그램을 작성하라.' 라고 되어있는데 다리끼리 교차하면 안된다 인건지 서쪽 사이트가 동쪽 사이트로 다리를 연결할 때 같은 사이트를 선택하면 안된다는 것인지 불분명하다고 생각됩니다. 따라서 이 부분을 명명해주셨으면 합니다.

infikei   3년 전

문제 설명에서 '이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.'라고 나와있으므로, 이미 해당 부분에서 서로 다른 두 개의 서쪽 사이트가 같은 동쪽 사이트를 선택하면 안된다는 조건을 확인할 수 있습니다.

따라서 '다리끼리는 서로 겹쳐질 수 없다' 부분은 말그대로 다리끼리 교차하면 안된다는 조건으로 명확하게 해석이 가능하다고 봅니다.

dbfk0000   3년 전

넵 감사합니다

kwakdh25   3년 전

?? 정답은 다리끼리 교차되지않나요

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