[BOJ 25595 // C++] 86 ─에이티식스─ 2

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 25595번 문제인 86 ─에이티식스─ 2이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/25595 

25595번: 86 ─에이티식스─ 2

신에이 노우젠이 움직이면서 레기온을 처치할 수 있는 모든 위치를 칠해보면 체스판과 같은 형태가 나옴을 알 수 있다.

 

체스판 위의 같은 색으로 칠해진 칸들 사이에서는 (행번호+열번호)의 홀짝성이 변하지 않음을 이용해 문제를 해결하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N;
int par;
int arr[100][100];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			int& cur = arr[r][c];
			cin >> cur;
			if (cur == 2) par = (r + c) & 1;
		}
	}

	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			if (arr[r][c] == 1) {
				if (((r + c) & 1) == par) {
					cout << "Kiriya";
					return 0;
				}
			}
		}
	}

	cout << "Lena";
}