이숭간 공부기록

www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제유형 : DP 문제해설 : 1 = (1) 2 = (1 + 1), (2) 3 = (1 + 1 + 1), (1 + 2), (2 + 1), (3) 4 = (1 + 1 + 1 + 1), (1 + 1 + 2), (1 + 2 + 1), (1 + 3), (2 + 1 + 1), (2 + 2), (3 + 1) 핵심 : 점화식찾기 F(n) = F(n-1) + F(n-2) + F(n-3) (n>3) 을 찾으면 쉽게 풀리는 문제였다. test_case=int(input()) input_list=[int(input()) for ..

입력을 받아 2차원배열로 연결된 노드를 표현하는 그래프를 만들고, dfs혹은 bfs를 통해 노드를 방문 최종적으로 1번(감염된노드)로부터 연결되어있어서 방문된 노드의 개수를 출력 내코드 : dfs로 해도 되는데 bfs로 풀어봄 ( 큐 이용 ) from collections import deque p = int(input()) q = int(input()) graph = [[] for _ in range(p+1)] for _ in range(q): n, k = map(int, input().split()) graph[n].append(k) graph[k].append(n) visited = [False] * (p+1) def bfs(graph, start, visited): queue = deque([st..