코테

프로그래머스 / Level2 , 연습문제 , JadenCase 문자열 만들기 자바스크립트 , JS

프로그래머스 / Level2 , 연습문제 , JadenCase 문자열 만들기 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 function solution(s) { var answer = ''; const arr = s.split(' ') for (let i=0; i

프로그래머스 / Level2 , 월간 코드 챌린지 시즌1 , 이진 변환 반복하기 자바스크립트 , JS

프로그래머스 / Level2 , 월간 코드 챌린지 시즌1 , 이진 변환 반복하기 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 d_cnt 는 삭제를 몇개 했는지 카운트, c_cnt 는 이진변환을 몇번 했는지 카운트 해서 저장한다. 참고로 10진수를 2진수로 변환하는 방법은 Num.toString(2); 를 사용하면 된다. 정답 let d_cnt = 0; let c_cnt = 0; const Change =..

백준/ 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 문제 , 백준 Node.js 자바스크립트 2491 , 수열

백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 2491 , 수열 문제 출처 https://www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net 정답 1) 구현 const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\n"); const T = input[0]; const arr = input[1].split(" ").map(Number); let Max_r..

백준/ 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 =..