Notice
Recent Posts
Recent Comments
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 워드프레스
- 알게뭐냐
- 리얼월드HTTP
- 알고리즘
- cross parameter
- cache-control
- etag
- 코드스피츠
- Spring
- 클래스레벨밸리데이션
- 지수반등
- 브로틀리
- jsr380
- 랜선아미안해
- 지뢰찾기
- kotliln
- jsr303
- 스프링
- 이렇게살아야되나자괴감이
- i18n
- LastModified
- brotli
- Kotlin
- 개미수열
- HTTP
Archives
- Today
- Total
목록지뢰찾기 (1)
취미개발 블로그와 마음수양
알고리즘 문제풀이 [#4] 코딩도장_지뢰찾기 이야기
코딩도장의 경우 문제 밑에 이미 해답지가 다 있어 저도 올리지만, 문제를 한번 풀어주신 분만 밑으로 봐주시길 바랍니다. 문제 설명 이후에 답안 나옵니당. 지뢰찾기 게임은 M x N 매트릭스에 위치해 있는 지뢰를 찾는 게임이다. M x N 매트릭스 상의 격자(square)는 지뢰이거나 지뢰가 아니다. 지뢰 격자는 *로 표시한다. 지뢰가 아닌 격자(square)는 숫자로 표시하며 그 숫자는 인접해 있는 지뢰의 수를 의미한다. (격자(sqaure)는 최대 8개의 인접한 지뢰를 가질 수 있다.) 다음은 4x4 매트릭스에서 2개의 지뢰(*)를 표시하는 방법이다. *... .... .*.. .... 이 게임의 목표는 지뢰의 위치(*)를 제외한 나머지 격자들의 숫자를 맞추는 것이다. 위 경우의 답은 아래와 같다. *..
잡다한노트/알고리즘
2020. 7. 31. 10:50