24458번 - Prison Break
제가 틀린 이유는 크게 두가지가 있었는데, 혹시 저와 같은 이유로 계속 틀리는 분이 계실지 몰라 글 남깁니다.
1. 2명 이상의 간부가 같은 위치에 있는 경우
반례 :
4
0 0
1 0
1 1
0 1
5
-1 0
정답 :
3
2. 모든 간부가 감옥 안에 존재하는 경우(모든 벽이 허술한 경우)
2 0
2 2
0 2
1
댓글을 작성하려면 로그인해야 합니다.
coffee21 4년 전
제가 틀린 이유는 크게 두가지가 있었는데, 혹시 저와 같은 이유로 계속 틀리는 분이 계실지 몰라 글 남깁니다.
1. 2명 이상의 간부가 같은 위치에 있는 경우
반례 :
4
0 0
1 0
1 1
0 1
5
-1 0
-1 0
-1 0
-1 0
-1 0
정답 :
3
2. 모든 간부가 감옥 안에 존재하는 경우(모든 벽이 허술한 경우)
반례 :
4
0 0
2 0
2 2
0 2
1
1 1
정답 :
4