목록백준 25201 (1)
블로그 언저리인 무언가
[백준/BOJ] 25201 보드 뒤집기 게임
문제 : 25201 보드 뒤집기 게임 25201번: 보드 뒤집기 게임 첫 번째 줄에는 현재 격자판 상태에서의 빨간색으로 칠해진 칸의 좌표의 개수 $N$, 곰곰이가 원하는 격자판 상태에서의 빨간색으로 칠해진 칸의 좌표의 개수 $M$ 이 공백을 사이에 두고 주어진다 www.acmicpc.net 뒤집기 마법을 쓰게 되면 좌표 기준 2*2칸의 색상이 변하기 때문에 이때 결국 각 행과 열의 색상 개수는 언제나 짝수개만큼 변한다. 따라서 처음 격자판에서 행, 열의 색깔 개수를 저장하고 원하는 격자판의 상태와 비교했을때 홀, 짝이 달라진다면 불가능한 경우임을 알 수 있다. 이를 구현하기 위해 모든 좌표 입력에 대해 행, 열의 색깔 개수를 더해주고 홀-홀 이거나 짝-짝으로 입력되면 나머지 2를 했을때 0이어야 하므로 ..
Programming/BOJ
2022. 9. 16. 14:37