부르트포스 알고리즘
-
[백준] 체스판 다시 칠하기 (1018번 파이썬)Coding Test/Algorithm 2021. 6. 12. 02:28
요즘 1일 1문제 푸는 재미 들린 필자. 오늘은 체스판 다시 칠하기를 풀었다. https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 알고리즘 분류는 부르트포스이다. (내 맘대로 풀라는 문제) 사실 이런 문제를 좋아한다. 왜냐하면 특정 알고리즘을 이용해야만 풀리는 문제는 좀.. 창의력을 막는 기분이다. 이런 문제 특징이 굉장히 다양한 방법으로 풀 수 있기 때문에 다양한 측면을 생각하여 푸는 능력을 기를 수 있다는 것이다. 이 문제는 두가지가 중..