2016년 9월 19일 월요일

BOJ 1285 동전 뒤집기

n 곱하기 n 행렬로 동전이 앞면(H), 뒷면(T)의 상태로 놓여있고, 한 행 혹은 한 열씩 뒤집어서 상태를 바꿀 수 있다. 얼마든지 뒤집어서 T의 개수가 최소가 되도록 하는 문제이다. T의 최소 개수를 구해서 출력하면 된다.


댓글 없음:

댓글 쓰기