728x90
반응형
서론
본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다.
대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다.
문제
Baekjoon 1018번 - 체스판 다시 칠하기:
https://www.acmicpc.net/problem/1018
1018번: 체스판 다시 칠하기
첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.
www.acmicpc.net
해법
이번엔 브루트포스를 통한 단순비교가 필요한 문제다.
정상적인 체스판의 데이터를 만들어두고 주어진 M*N 크기의 보드를 8*8 크기의 영역으로 크롭하면 나오는 모든 경우의 수를 정상적인 체스판의 데이터와 비교한 뒤, 차이가 있는 칸이 가장 적은 경우를 출력하면 된다. 브루트포스적인 방법이 필요하다.
풀이
728x90
반응형
'SW > Baekjoon' 카테고리의 다른 글
| [Baekjoon 문제풀이] 9012 - 괄호 (Python 3) (0) | 2022.03.07 |
|---|---|
| [Baekjoon 문제풀이] 1094 - 막대기 (Python 3) (0) | 2022.03.07 |
| [Baekjoon 문제풀이] 1463 - 1로 만들기 (Python 3) (0) | 2022.01.10 |
| [Baekjoon 문제풀이] 1934 - 최소공배수 (Python 3) (0) | 2022.01.06 |
| [Baekjoon 문제풀이] 4948 - 베르트랑 공준 (Python 3) (0) | 2022.01.06 |