흙금이네 블로그

아이디어 칸의 높이 변화에 따라 분기 처리하여 지나갈 수 있는 길의 개수를 구한다. 풀이 import sys input = sys.stdin.readline def solution(): N, L = map(int, input().split()) board = [tuple(map(int, input().split())) for _ in range(N)] res = 0 for i in range(N): cnt = 1 for j in range(N-1): d = board[i][j+1]-board[i][j] if d == 0: cnt += 1 elif d == 1: if cnt < L: break cnt = 1 elif d == -1: if cnt < 0: break cnt = -(L-1) else: brea..

아이디어 큐에 뱀이 차지하는 칸의 정보를 저장하고, 2차원 리스트에 보드의 상태를 저장한다. 풀이 import sys input = sys.stdin.readline delta = [(0, 1), (1, 0), (0, -1), (-1, 0)] def solution(): N = int(input()) K = int(input()) board = [[0]*(N+1) for _ in range(N+1)] for _ in range(K): r, c = map(int, input().split()) board[r][c] = 2 turn = dict() L = int(input()) for _ in range(L): X, C = input().split() turn[int(X)] = -1 if C == 'L' e..

아이디어 조건에 따라 R 연산과 C 연산을 구현한다. 풀이 import sys input = sys.stdin.readline def R(): global A, M new_A = [[0]*101 for _ in range(101)] for i in range(1, N+1): temp = dict() for j in range(1, M+1): if A[i][j]: temp[A[i][j]] = temp.get(A[i][j], 0)+1 j = 1 for n1, n2 in sorted(temp.items(), key=lambda x: (x[1], x[0]))[:50]: new_A[i][j] = n1 new_A[i][j+1] = n2 j += 2 if j-1 > M: M = j-1 A = new_A def C()..