c++ 256821 [C++] 백준 25682 - 체스판 다시 칠하기 2 백준 25682 : 체스판 다시 칠하기 2 난이도 : 골드 5 시간 : 58분 문제 https://www.acmicpc.net/problem/25682 25682번: 체스판 다시 칠하기 2 첫째 줄에 정수 N, M, K가 주어진다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 풀이 과정 체스판은 심플하게 2가지 버전이 있다. 가장 왼쪽, 위쪽의 타일이 흰색인 버전과 검은색인 버전이 있다. 쉽게 W와 B라고 칭하겠다. 이 문제는 누적합과 dp를 사용하면 풀 수 있는 문제이다. 아래 문제를 풀지 않았다면 먼저 풀고 오는 것을 추천한다. 2023.03.02 - [study/Algorithms] - [C++] 백준 11660 - 구간.. 2023. 3. 3. 이전 1 다음
