흙금이네 블로그

아이디어 격자에 중력과 회전을 적용하며 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..

아이디어 연료가 남은 동안 손님들을 이동시키며 모든 손님을 이동시켰을 때 남은 연료를 출력한다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): N, M, K = map(int, input().split()) board = [list(map(lambda x: -int(x), input().split())) for _ in range(N)] des = dict() r, c = map(int, input().split()) queue = [(r-1, c-1)] for i in range(1, M+1): s_r, s_c, e_r, e_c = map(lambda x: int(x)-1..

아이디어 조건에 따라 상어를 이동하고 상어가 한 마리만 남는 데 걸리는 시간을 출력한다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (1, 0), (0, -1), (0, 1)] def solution(): N, M, k = map(int, input().split()) board = [] sharks = [[] for _ in range(M+1)] for r in range(N): board.append([]) temp = tuple(map(int, input().split())) for c in range(N): board[-1].append([temp[c], temp[c], 0]) if temp[c]: sharks[temp[c]] = [r..