백준 1652 누울 자리를 찾아라

www.acmicpc.net/problem/1652

1652번: 누울 자리를 찾아라

n = int(input())
l = [[] for _ in range(n)]

for i in range(n):
    inp = input()
    for j in inp:
        l[i].append(j)
        
l_rot = [['' for _ in range(n)] for _ in range(n)]
for i in range(n):
    for j in range(n):
        l_rot[j][n-1-i]=l[i][j]  # 90도 회전 행렬 (세로도 가로처럼)

row, col = 0, 0 
for i in range(n):
    r = -1
    for j in range(n):
        if l[i] == ['.', '.', '.', '.', '.']:  # 한 줄이 다 비었으면 + 1
            row += 1 
            r = n
            break
        if l[i][j] == 'X':    # (현재 X 인곳의 col - 이전 X 인 col) > 2 이면 + 1 
            if j - r > 2:
                row += 1
            r = j
            
    if n - 1 - r >= 2:     # (벽(n-1) - 마지막 X 인곳의 col) == 2 이면 + 1
        row += 1
        
for i in range(n):
    c = -1
    for j in range(n):
        if l_rot[i] == ['.', '.', '.', '.', '.']:
            col += 1
            c = n
            break
        if l_rot[i][j] == 'X':
            if j - c > 2:
                col += 1
            c = j
            
    if n - 1 - c >= 2:
        col += 1       
print(row, col)