[python] SWEA - 12052. 부서진 타일

🤔문제 해결

쉬운 그리디 문제

• 이중 포문을 활용해서 격자의 타일을 하나씩 선택
• 깨진 타일을 만났을 때
  • 오른쪽, 아래, 오른쪽아래대각선이 깨져있는지 확인
  • 깨져있지 않다면 NO
  • 또는 인덱스 에러가 발생하면 NO
• 깔끔하게 마무리 된다면 YES

 

💻소스 코드

T = int(input())


def is_right(grid):
    for i in range(N):
        for j in range(M):
            if grid[i][j] == '#':
                try:
                    if grid[i + 1][j] == grid[i][j + 1] == grid[i + 1][j + 1] == '#':
                        grid[i][j] = grid[i + 1][j] = grid[i][j + 1] = grid[i + 1][j + 1] = '.'
                    else:
                        return 'NO'
                except IndexError:
                    return 'NO'
    return 'YES'


for test_case in range(1, T + 1):
    N, M = map(int, input().split())
    arr = [list(input().strip()) for _ in range(N)]
    print(f'#{test_case} {is_right(arr)}')

📕문제 확인

출처: SW Expert Academy