흙금이네 블로그

아이디어 조건에 따라 주사위가 이동할 때마다 주사위와 지도의 상태를 변경한다. 풀이 import sys input = sys.stdin.readline delta = [(0, 1), (0, -1), (-1, 0), (1, 0)] dice = [0]*6 turned = [ (3, 1, 0, 5, 4, 2), (2, 1, 5, 0, 4, 3), (4, 0, 2, 3, 5, 1), (1, 5, 2, 3, 0, 4) ] def solution(): N, M, x, y, K = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] for d in map(int, input().split()): d -= 1 nx, ..

아이디어 재귀를 통해 계산에 필요한 수들을 구해 나간다. 풀이 def find_A(i): if A.get(i, 0): return A[i] A[i] = find_A(i//P)+find_A(i//Q) return A[i] N, P, Q = map(int, input().split()) A = dict() A[0] = 1 print(find_A(N))

아이디어 유니온 파인드를 이용하여 상호 배타적 집합의 개수를 구하고, 집합 내 최소 비용의 합을 구한다. 풀이 import sys input = sys.stdin.readline def solution(): for _ in range(M): v, w = map(int, input().split()) union(v, w) for i in range(1, N+1): find(i) res = 0 for i in set(group): res += A[i] if res w: v, w = w, v group[w] = v if A[w] < A[v]: A[v] = A[w] N, M, k = map(int, input().split()) A = [0]+list(map(int, input().split())) group ..