Notice
Recent Posts
Recent Comments
Link
«   2024/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
Tags more
Archives
Today
Total
관리 메뉴

목록지뢰찾기 (1)

취미개발 블로그와 마음수양

알고리즘 문제풀이 [#4] 코딩도장_지뢰찾기 이야기

코딩도장의 경우 문제 밑에 이미 해답지가 다 있어 저도 올리지만, 문제를 한번 풀어주신 분만 밑으로 봐주시길 바랍니다. 문제 설명 이후에 답안 나옵니당. 지뢰찾기 게임은 M x N 매트릭스에 위치해 있는 지뢰를 찾는 게임이다. M x N 매트릭스 상의 격자(square)는 지뢰이거나 지뢰가 아니다. 지뢰 격자는 *로 표시한다. 지뢰가 아닌 격자(square)는 숫자로 표시하며 그 숫자는 인접해 있는 지뢰의 수를 의미한다. (격자(sqaure)는 최대 8개의 인접한 지뢰를 가질 수 있다.) 다음은 4x4 매트릭스에서 2개의 지뢰(*)를 표시하는 방법이다. *... .... .*.. .... 이 게임의 목표는 지뢰의 위치(*)를 제외한 나머지 격자들의 숫자를 맞추는 것이다. 위 경우의 답은 아래와 같다. *..
잡다한노트/알고리즘 2020. 7. 31. 10:50
이전 Prev 1 Next 다음