728x90 반응형 백준 256821 [백준 25682][파이썬] 체스판 다시 칠하기 https://www.acmicpc.net/problem/25682 25682번: 체스판 다시 칠하기 2 첫째 줄에 정수 N, M, K가 주어진다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 백준 1018번 문제와 유사한 문제이다. https://growth-coder.tistory.com/87 이 문제는 입력 값의 범위가 크지 않았기 때문에 그냥 올바른 체스판 하나를 만들고 하나하나 비교해가면서 바꿔야하는 칸의 개수를 구했다. 그러나 이 문제는 값의 범위도 크고 주어진 체스판을 잘라서 바꿔야하는 칸의 개수를 구해야하기 때문에 위와 동일한 방식으로 풀면 너무 오랜 시간이 걸린다. 이 문제는 누적 합 알고리즘을 사용해서 시간을.. 2023. 1. 28. 이전 1 다음 728x90 반응형
