흙금이네 블로그

아이디어 중간에 있는 충전소들의 거리가 모두 200 이하이고, 델타 정션까지 왕복할 수 있는지 확인한다. 풀이 import sys input = sys.stdin.readline while n := int(input()): if n 200: print('IMPOSSIBLE') break elif stations[i+1]+100 >= 1422: print('POSSIBLE') break else: print('IMPOS..

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