파이썬) 1, 2, 3 더하기 4
https://www.acmicpc.net/problem/15989 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net n = int(input()) arr = [0, 1, 2, 3, 4, 5, 7, 8, 10, 12, 14, 16] for i in range(12, 100001): # arr.append() # a = arr[i] arr.append(arr[i-6] + i) for i in range(n): num = int(input()) print..
파이썬) 쉬운 최단거리 - BOJ
https://www.acmicpc.net/problem/14940 import sys input = sys.stdin.readline from collections import deque N, M = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(N)] visited = [[-1] * M for _ in range(N)] dx, dy = [0,0,-1,1], [-1,1,0,0] def bfs(i,j): queue = deque() queue.append((i,j)) visited[i][j] = 0 while queue: x, y = queue.popleft() for i in range(4): nx, n..
