반응형
https://www.acmicpc.net/problem/1018
1018번: 체스판 다시 칠하기
첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.
www.acmicpc.net
문제 보고 일단 w로 시작하는 정답 1개 b로 시작 하는 정답 1개로 나눌 수 있다고 생각함.
ex) wbwbwbwbwb , bwbwbwbwb 이런식으로.
그리고 입력으로 받은 체스판에서 위 정답과 하나씩 비교하여 틀린 만큼 카운트를 한 후 2정답 중 최소 값을 저장하는 방식으로 구성해야 겠다는 생각으로 코드를 만듬.
만든 코드
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 2805 나무자르기 c++ [컴공과고씨] (2) | 2022.03.16 |
|---|---|
| 백준 2164 카드2 c++ [컴공과고씨] (0) | 2022.03.14 |
| 백준 2108 통계학 c++ [컴공과고씨] (0) | 2022.03.12 |
| 백준 1259 랜선 자르기 c++ [컴공과고씨] (0) | 2022.03.11 |
| 백준 1181 단어정렬 c++ [컴공과고씨] (0) | 2022.03.11 |