IT보안관의 공부 클라우드

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) dp = [0,1,2,4] for j in range(4, 12): dp.append(dp[j - 1] + dp[j - 2] + dp[j - 3]) for i in range(n): num = int(input()) print(dp[num]) 더보기 규칙 # n = 1, 1 # n = 2, 2 # n = 3, 4 # n = 4, 7 # n = 5, 13 https://jyami.tistory.com..

코딩테스트 연습 - 게임 맵 최단거리 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr from collections import deque # 동 서 남 북 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def bfs(graph): n = len(graph) m = len(graph[0]) # visit = [[0 for i in range(m)]for i in range(n)] q..

https://www.youtube.com/watch?v=7C9RgOcvkvo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=3 def dfs(x,y,graph): if x = n or y = m: return if graph[x][y] == 1: return False else: graph[x][y] = 1 dfs(x-1,y,graph) dfs(x+1,y,graph) dfs(x,y-1,graph) dfs(x,y+1,graph) return True from collections import deque n,m = map(int,input().split()) graph=[] cnt = 0 for i in range(n): graph.a..

https://programmers.co.kr/learn/courses/30/lessons/12945?language=python3 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr def solution(n): dp=[0,1,] answer = 0 for i in range(2,n+1): dp.append(dp[i-1]+dp[i-2]) ..