흙금이네 블로그

아이디어 깊은 복사로 공간 정보를 넘기며 DFS로 상어가 먹을 수 있는 물고기 번호의 합의 최댓값을 구한다. 풀이 delta = [(-1, 0), (-1, -1), (0, -1), (1, -1), (1, 0), (1, 1), (0, 1), (-1, 1)] def dfs(fish, board, total): global res for i in range(1, 17): if fish[i]: r, c, d = fish[i] dr, dc = delta[d] nr, nc = r+dr, c+dc while 1: if 4 > nr >= 0 and 4 > nc >= 0 and board[nr][nc] != -1: board[r][c], board[nr][nc] = board[nr][nc], i if fish[board..

아이디어 상자 넓이를 기준으로 상자들을 내림차순 정렬한 후, 차례로 사탕 개수에서 상자 넓이 값을 뺀다. 풀이 import sys input = sys.stdin.readline def solution(): T = int(input()) for t in range(T): J, N = map(int, input().split()) boxes = sorted([tuple(map(int, input().split())) for _ in range(N)], key=lambda x: -x[0]*x[1]) res = 0 for R, C in boxes: J -= R*C res += 1 if J

아이디어 조건에 따라 블록을 처리하는 보드를 구현하되, 블록을 쉽게 처리하기 위해 파란색 보드는 전치하여 구현한다. 풀이 import sys input = sys.stdin.readline def solution(): N = int(input()) green = [[0]*4 for _ in range(6)] blue = [[0]*4 for _ in range(6)] score = cnt = 0 for _ in range(N): t, x, y = map(int, input().split()) if t == 1: cnt += 2 for r in range(2, 6): if green[r][y]: green[r-1][y] = 1 break else: green[5][y] = 1 for c in range(2,..