흙금이네 블로그

아이디어 격자에 중력과 회전을 적용하며 BFS로 블록 그룹을 찾아 점수 합을 계산한다. 풀이 import sys input = sys.stdin.readline def solution(): delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def gravity(): for c in range(N): end = N-1 for r in range(N-1, -1, -1): if board[r][c] >= 0: board[end][c] = board[r][c] if end != r: board[r][c] = -2 end -= 1 elif board[r][c] == -1: end = r-1 def rotate(): nonlocal board board = list(map(list, zi..