스네이크 (1) 썸네일형 리스트형 [백준] 27512번 증명 https://www.acmicpc.net/problem/27512 27512번: 스네이크 두 정수 $n$과 $m$이 한 줄에 공백으로 분리되어 주어집니다. ($2 \le n,m \le 200$) www.acmicpc.net 단순히 몇 가지 case를 해보게 되면 규칙을 빠르게 찾을 수 있다. 그러나 증명이 필요해 보여서 증명을 하려고 한다. n,m 격자에서 둘 중 적어도 하나가 짝수인 상황과 둘 다 홀수인 상황을 나눠야 한다. n,m 중 적어도 하나가 짝수일 때는 짝수이기 때문에 3 4 7 8 2 5 6 9 1 12 11 10 여기서 2->3->4->5->6->7->8->9 처럼 왓다갓다 할 수 있기 때문에 존재할 수 밖에 없다. 더 엄밀하게 할려면 귀납법처럼 확장해 가는 식으로 증명할 수도 있긴 하다.. 이전 1 다음