[ SW ] 6731 홍익이의 오델로 게임

문제

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