개발바닥

문제 N*N 크기의 오델로 게임판이 있다. i행 j 열 를 뒤집으면 i행 전체와 j열 전체가 뒤집힌다. 원하는 모양을 얻기 위해서 최소 몇 번을 뒤집어야 되는지 구하는 문제이다. 문제 해결 방법 각각 행 과 열에 검은돌이 몇 개 있는지 카운트하고 현재 좌표에 해당되는 행과 열에 검은 돌 개수를 더한다. 그리고 검은돌일 경우 검은 돌 개수에 -1을 하고 2로 나눈 나머지 값이 0이 아닌 경우 카운트를 한다. 휜돌일 경우 검은 돌 개수를 2로 나눈 나머지 값이 0이 아닌 경우 카운트한다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_6731.cpp