프로그래머스풀이

프로그래머스 / Level 2 , 월간 코드 챌린지 시즌3 , n^2 배열 자르기 자바스크립트 , JS

프로그래머스 / Level 2 , 월간 코드 챌린지 시즌3 , n^2 배열 자르기 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 function solution(n, left, right) { let answer = []; let [a, b, c, d] = [ parseInt(left / n), left % n, parseInt(right / n), right % n, ]; let check = false..

프로그래머스 / Level 2 , 해시 , 위장 자바스크립트 , JS

프로그래머스 / Level 2 , 해시 , 위장 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 모든 경우의 수를 세주고 마지막에 아무것도 착용하지 않는 경우 1가지만 빼주면 된다. 정답 function solution(clothes) { let idx = 0; let arr = [...new Array(clothes.length)].map(() => []); let dict = {}; for (let i ..

프로그래머스 / 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..

프로그래머스 / 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++) {..