백준
백준/ 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 문제 , 백준 Node.js 자바스크립트 1138 , 한 줄로 서기 [구현]
백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 1138 , 한 줄로 서기 [정렬] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 왼쪽부터 0이 몇개있는지 체크하면서 배치 문제 출처 ht..
백준/ 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..
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 20291 , 파일 정리 [정렬]
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 20291 , 파일 정리 [정렬] 문제 출처 https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 정답 const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\n"); const T = Number(input[0]); const dict = {}; const arr = []; for (let i =..
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1755 , 숫자놀이 [정렬]
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1755 , 숫자놀이 [정렬] 문제 출처 https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 정답 const input = require("fs").readFileSync("/dev/stdin").toString().trim(); const dic = { 1: "one", 2: "two", 3: "three", 4: "four", ..
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 1431, 시리얼 번호 [정렬]
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 1431 , 시리얼 번호 [정렬] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 파이썬으로하면 걍 key=lamda 에 인덱스 담아서 so..
백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 1946 , 신입 사원 [정렬]
백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 1946 , 신입 사원 [정렬] Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 shift 쓰니까 또 시간초과. 입력 받는 방법을 바꿔야겠다. 문제 출..
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1015 , 수열 정렬 [정렬]
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1015 , 수열 정렬 [정렬] 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 문제 출처 https://www.acmicpc.net/pro..