코딩테스트

프로그래머스 / Level 2 , 2018 KAKAO BLIND RECRUITMENT , [1차] 뉴스 클러스터링 자바스크립트 , JS

프로그래머스 / Level 2 , 2018 KAKAO BLIND RECRUITMENT , [1차] 뉴스 클러스터링 자바스크립트 , JS Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 중복되는 값들 때문에 합집합을 ..

백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 11497 , 통나무 건너뛰기 [정렬]

백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 11497 , 통나무 건너뛰기 [정렬] Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 단순 배열 정렬하고 차이값 계산하는 문제. 문제 출처 https..

프로그래머스 / Level 2 , 스택/큐 , 기능개발 자바스크립트 , JS

프로그래머스 / Level 2 , 스택/큐 , 기능개발 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 function solution(progresses, speeds) { var answer = []; let day = []; for (let i = 0; i < progresses.length; i++) { let tmp = 100 - progresses[i]; let v = parseInt(tmp / ..

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