728x90
반응형
서론
본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다.
대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다.
문제
Baekjoon 1018번 - 체스판 다시 칠하기:
https://www.acmicpc.net/problem/1018
해법
이번엔 브루트포스를 통한 단순비교가 필요한 문제다.
정상적인 체스판의 데이터를 만들어두고 주어진 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 |