코테

프로그래머스 / Level 2 , 연습문제 , 멀리 뛰기 자바스크립트 , JS

프로그래머스 / Level 2 , 연습문제 , 멀리 뛰기 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 function solution(n) { let dp = [...new Array(n + 1)].fill(0); dp[1] = 1; dp[2] = 2; for (let i = 3; i

프로그래머스 / Level 2 , 깊이/너비 우선 탐색(DFS/BFS) , 게임 맵 최단거리 자바스크립트 , JS

프로그래머스 / Level 2 , 깊이/너비 우선 탐색(DFS/BFS) , 게임 맵 최단거리 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/1844#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 1) visited 최초 방문 처리로 풀기 function solution(maps) { let answer = 0; let [N, M] = [maps.length, maps[0].length]; let dr = [ [0, 1], [1, 0], [-1, 0], [..

프로그래머스 / Level 2 , 2018 KAKAO BLIND RECRUITMENT , [1차] 캐시 자바스크립트 , JS

프로그래머스 / Level 2 , 2018 KAKAO BLIND RECRUITMENT , [1차] 캐시 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17680#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 그냥 무작정 집어 넣으면 안되고 문제에서 요구하는 LRU (Least Recently Used) 알고리즘을 적용해야한다. 1. 캐시 안에 넣을려는 값이 담겨져 있다면 cache hit 인 경우로 실행시간은 1초만 증가한다. 중요한 점은 캐시에서 cac..

프로그래머스 / Level 2 , 월간 코드 챌린지 시즌2 , 괄호 회전하기 자바스크립트 , JS

프로그래머스 / Level 2 , 월간 코드 챌린지 시즌2 , 괄호 회전하기 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 const CheckArr = (Arr, Str, Check) => { let tmp = dict[Str]; if (Arr.length > 0 && Arr[Arr.length - 1] === tmp) Arr.pop(); else Check = false; return [Arr, Che..

프로그래머스 / Level 2 , 정렬 , H-Index 자바스크립트 , JS

프로그래머스 / Level 2 , 정렬 , H-Index 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제를 풀때 가장 중요한 팁! => H-Index는 citations 내의 숫자들만이 아니다. 이것만 알면 쉽게 풀 수 있을 것이다. (citations 내의 숫자들로만 풀려고 해서 삽질한 1인) 정답 function solution(citations) { var answer = 0; citation..

백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1835 , 카드 [deque]

백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1835 , 카드 [deque] 문제 출처 https://www.acmicpc.net/problem/1835 1835번: 카드 첫 번째 줄에 카드의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. www.acmicpc.net 풀이 이런 류의 문제는 문제가 설명해준 방법을 역으로 접근해서 풀면 쉽게 풀린다. 빼는게 아니고 넣어가면서 원본 배열을 만들어주자 정답 const input = require("fs").readFileSync("/dev/stdin").toString().trim(); const T = Number(input); dq = [T]; for (let i = T - 1; i > 0; i--) { dq = [i, ...dq]; ..

프로그래머스 / Level2 , 연습문제 , 행렬의 곱셈 자바스크립트 , JS

프로그래머스 / Level2 , 연습문제 , 행렬의 곱셈 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 function solution(arr1, arr2) { var answer = [...new Array(arr1.length)].map(() => []); for (let i = 0; i < arr1.length; i++) { for (let j = 0; j < arr2[0].length; j++) {..

백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 15990 , 1, 2, 3 더하기 5 [dp]

백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 15990 , 1, 2, 3 더하기 5 [dp] 문제 출처 https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 정답 const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\n"); const T = input.shift(); let dp = [...new Array(100001)].map(() => [0, 0, 0]); dp[1] = [1,..