알고리즘/문제풀이 - 백준

백준 1018 체스판 다시 칠하기

문제 : https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 서론 풀이 결과에 반례가 발생. 접근방식에 문제가 있었다. 좌측 상단 글자를 기준으로 다른 글자들이 바르게 위치해있는지 검사했는데, BBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW 이런 예제에서 {0,0}의 B가 맞다고 가정하고 검사를 하기 때문에, {0,0}을 제외한 모든 글자를 수정하여 답이 63이..

2019. 7. 6. 20:06