알고리즘 공부/백준 - 파이썬
백준/ Gold 5 문제 , 백준 파이썬 17073, 나무 위의 빗물 [트리]
백준/ Gold 5 문제 , 백준 파이썬 1068 , 나무 위의 빗물 [트리] ✔️Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 🧑💻 1. 최상 2. 상 3. 중 4. 하 이해도 🙆♂️ 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 덧붙일 말 🏷️ node.js 로 DFS 풀이는 recursi..
백준/ Silver 1 문제 , 백준 파이썬 14675 , 단절점과 단절선
백준/ Silver 1 문제 , 백준 파이썬 14675 , 단절점과 단절선 ✔️Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 🧑💻 1. 최상 2. 상 3. 중 4. 하 이해도 🙆♂️ 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 덧붙일 말 🏷️ node.js 로는 같은 로직이 시간초과남. 파이..
백준/ Gold 5 문제 , 백준 파이썬 5430 , AC
백준/ Gold 5 문제 , 백준 파이썬 5430 , AC ✔️Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 🧑💻 1. 최상 2. 상 3. 중 4. 하 이해도 🙆♂️ 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 덧붙일 말 🏷️ 자바스크립트 풀이와 같은 로직 문제 출처 🏠 https://www..
백준/ Gold 5 문제 , 백준 파이썬 2293 , 동전 1 [dp]
백준/ Gold 5 문제 , 백준 파이썬 2293 , 동전 1 [dp] 문제 출처 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 처음에 JS 로 풀었던 문제인데 JS로 풀 수 없는 문제라 파이썬으로 풀었다. 이 문..
백준/ Gold 5 문제 , 백준 파이썬 2096 , 내려가기 [dp]
백준/ Gold 5 문제 , 백준 파이썬 2096 , 내려가기 [dp] 문제 출처 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 정답 pypy3 로 통과, python3 는 메모리 초과 import sys input=sys.stdin.readline T=int(input()) MAP=[] for i in range(T): MAP.append(list(map(int,input().split()))) MaxDp=[MAP[0][0],MAP[0][1],MAP[0]..
백준/ Silver 4 문제 , 백준 파이썬 13699 , 점화식 [dp]
백준/ Silver 4 문제 , 백준 파이썬 13699 , 점화식 [dp] 문제 출처 https://www.acmicpc.net/problem/13699 13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net 정답 N=int(input()) dp=[0 for _ in range(N+1)] dp[0]=1 for i in range(1,N+1): for j in range(0..
백준/ Silver 4 문제 , 백준 파이썬 14495 , 피보나치 비스무리한 수열 [dp]
백준/ Silver 4 문제 , 백준 파이썬 14495 , 피보나치 비스무리한 수열 [dp] 문제 출처 https://www.acmicpc.net/problem/14495 14495번: 피보나치 비스무리한 수열 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보 www.acmicpc.net 정답 def fibonacci(num): arr=[1]*(num+1) for i in range(4,N+1): arr[i]=arr[i-1]+arr[i-3] return arr[num] N=int(in..
백준/ Silver 2 문제 , 백준 파이썬 24480 , 알고리즘 수업 - 깊이 우선 탐색 2 [DFS]
백준/ Silver 2 문제 , 백준 파이썬 24480 , 알알고리즘 수업 - 깊이 우선 탐색 2 [DFS] 문제 출처 https://www.acmicpc.net/problem/24480 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 정답 import sys input=sys.stdin.readline sys.setrecursionlimit(10**9) def DFS(start): global cnt for i in graph[start..