3개의 댓글이 있습니다.
-
-
astein -
A에서 B로 갈 수 있는 경우 -> C에서 D로 가지 못함
A에서 B로 갈 수 없는 경우 -> C에서 D로 갈 수 있음
A-B와 C-D는 90도 회전한 같은 경우입니다..따라서 모든 경우의 수 = (A->B 갈 수 있음) + (A->B 갈 수 없음)
= (A->B 갈 수 있음) + (C->D 갈 수 있음)
인데 A->B 갈 수 있는 경우의 수 = C->D 갈 수 있는 경우의 수 이므로
(A->B 갈 수 있는 경우를 90도 돌리면 C->D 갈 수 있는 경우가 되니까요)답이 푸신 방법과 같이 나옵니다...
9년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
restart
GIRDISLANDS를 풀다가 무려 숫자추측으로;; AC를 받았는데요
게시판 검색을 해보니 이어진 경로와 이어지지 않은 경로를 1:1대응시킬 수 있다고 하는데, 답을 알고서도 어떻게 그렇게 되는지 당췌 모르겠네요ㅠㅠ
선택경로를 반전시키는 것밖에 떠오르지 않는데, 이어진 경로를 반전시켜도 이어진 경로가 되는 반례가 너무 쉽게 나와서..-_-;; 막혔습니다.
혹시 설명해 주실 수 있을까요ㅠㅠ?
9년 전