level : gold 4 문제 링크 : 타일 채우기 3 14852번: 타일 채우기 3첫째 줄에 경우의 수를 1,000,000,007로 나눈 나머지를 출력한다.www.acmicpc.net My Solutionconst input = require("fs").readFileSync("/dev/stdin").toString().trim(); const N = Number(input); /** * * @param {number} n * @returns {number} */ function solution(n){ if(n === 1) return 2; else if(n === 2) return 7; let dp = new Array(n+1).fill(0n); const max = 1000000007n; dp[1..

level : silver 1 문제링크 : 지름길 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n'); const [N,D] = input.shift().split(' ').map(Number); input = input.map(arr=>arr.split(' ').map(Number)); function solu..

level : silver 3 문제 링크 : 회전하는 큐 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net My Solution import sys data = sys.stdin.read().splitlines() [N, L] = list(map(int, data.pop(0).split())) data = list(map(int, data.pop(0).split())) def solution(n, length, arr): answer = 0 matrix = [i + 1 for i in range(n)] fo..

level : gold 5 문제 링크 : 감소하는 수 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); input = Number(input); function subset(arr, num){ if(num === 1) return arr.map(val=>[val]); let result = []; arr.forEach((val..

level : silver 2 문제 링크 : 한 줄로 서기 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n'); const N = Number(input.shift()); let list = input.shift().split(' ').map(Number); let people = []; for(let i = N -..

level : silver 2 문제 링크 : 친구 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net My Solution let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n'); const N = Number(input.shift()); input = input.map(str=>str.split('')); let max = 0; input.forEach((arr,i)=>{ const temp = []..