🥈 26085번: 효구와 호규 (Easy)

👉🏻 26085번: 효구와 호규 (Easy)

import sys; input = sys.stdin.readline

def solve():
    N, M = map(int, input().split())
    grid = []
    count_0 = count_1 = 0
    
    for _ in range(N):
        row = list(map(int, input().split()))
        grid.extend(row)
        count_0 += row.count(0)
        count_1 += row.count(1)

    if count_0 % 2 != 0 or count_1 % 2 != 0:
        return -1
    
    for i in range(N):
        for j in range(M):
            idx = i * M + j
            if j < M - 1 and grid[idx] == grid[idx + 1]:
                return 1
            if i < N - 1 and grid[idx] == grid[idx + M]:
                return 1
    
    return -1

print(solve())

• 그리디한 접근으로 2D 그리드의 좌표값을 1D array의 인덱스로 변환하여 인접한 같은 숫자 카드를 확인하였습니다.