SW Expert (1) 썸네일형 리스트형 [SW Expert Academy] : [컴퓨팅 사고] 논리와 증명/수와 표현 해당 문제를 풀다가 식 세우는것을 어떻게 해야 할지 몰라서 검색을 해보았는데 일부 풀이들에서 아이디어를 얻고 나름 증명?을 해봤습니다. 아직 하드 로직이 익숙하지 않고, 수학에 대한 지식이 얕아 조금 미숙합니다. 혹시 개선 사항이나 추가되어야 할 내용이 있다면 답글 부탁드려요:) Problem 23. NxN 체스판이 있다. 시작 시점에 일부 칸 들이 감염되어 있다. 매초마다 감염이 증가할 수 있다. 규칙은 다음과 같다. 어떤 감염되지 않은 칸은 상하나 좌우로 인접한 네개의 칸들 중 2개 이상이 감염된 상태일 떄 감염된다. 이 규칙에 따라 모든 칸들을 감염시키기 위해서는 초기에 n개 이상의 칸들이 감염되어 있어야 함을 증명하라. 저는 이 문제를 수학적 귀납법을 통해 증명했습니다. (m.blog.naver... 이전 1 다음