분류 전체보기

문제 설명 문제 풀이 방법 입력의 구성은 차들의 수, 차들이 들어간 순서, 나온 순서 이렇게 3가지이다. 나온 순서를 기준으로 forEach메서드를 이용해 요소들을 순회하며 passed의 요소가 enters에서의 위치를 보면 1. passed의 다른 값이 추월을 하지 않았다면 현제값이 enters의 0번 인덱스에 위치해 있을 것 2. 만약 다른 값이 추월을 했다면 현제 값은 enters에서의 위치가 0번 인덱스가 아닌 다른 인덱스에 위치할 것 1번의 경우 enters.shift()를 이용해 맨 앞 값을 빼주고 다시 1, 2번 로직을 반복해준다. 2번은 추월을 한 경우이므로 현제 값을 enters.splice(enters.indexOf(현제값), 1)로 제거해 준뒤 1, 2번 로직 반복 코드 const p..

문제 설명 문제 풀이 방법 1부터 num까지의 수가 왼쪽에 큰 수의 개수를 비교하며 배열에 추가해준다. 코드 1 // const path = __dirname + '/예제.txt'; let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const num = +input[0]; const rule = input[1].split(' ').map(e => +e); const sol = (n, array) => { let arr = new Array(n); for (let i = 0; i < array.length; i++) { let left = array[i]; let cnt = 0; for (let j = 0;..

문제 설명 문제 풀이 방법 우선 n을 k진수로 바꾸는 것부터 시작했고, 문제 설명에서 0과 인접한 수들을 추출하는 것으로 문제를 파악하기 시작했다. 이는 split('0')을 해주면 0을 기준으로 0이 제외된 배열을 반환하게 되기에 수들의 배열을 확인할 수 있다. 그리고 filter메서드로 1과 빈 문자열을 제외해준다. 0이 제외된, 0에 인접했던 수들의 배열을 forEach메서드를 이용해 각 수들이 소수임을 확인한다. 소수가 맞다면 반환할 값에 1을 더해준다. 이렇게 더해진 값을 반환해준다. 코드 1 function solution(n, k) { let answer = 0; const num = n.toString(k).split('0').filter((e) => { return e !== '1' ? ..

문제 설명 문제 풀이 방법 이 문제를 보고 2중 배열을 이용해 풀려했지만 n의 길이가 10^7까지이므로 길어지게 된다면 런타임 에러가 날수 있다고 생각해 1차원 배열 형식으로 풀어 봤다. 우선 2차원 배열에서의 가로 세로 row와 col을 구하는 법은 구해야 하는 인덱스값을 n으로 나눈 나머지 값이 row이다. 그리고 인덱스값을 n으로 나눈뒤 floor 작업을 해준 값이 col이다. 규칙을 보면 row값이 col보다 작은거나 같은 경우는 col+1값이 되며, row가 col보다 큰 경우는 row+1값이 된다. 코드 function solution(n, left, right) { let arr = [] for(let i = left; i col){ num = row } arr.push(num + 1) } ..

문제 설명 문제 풀이 방법 나는 이 문제를 보고 dfs로 풀자는 생각을 못하고 순열을 이용해 풀려했다..... dfs로 풀어야지 완전탐색이 가능하다고 생각했지만 dfs 구현을 잘 못해서 결국 힌트를 봤다.... dfs는 각 노드별 방문여부를 체크할 수 있는 배열을 만들고 재귀를 이용해 문제를 풀어간다. 내가 낮설었던 것은 재귀한 뒤 방문여부 배열을 다시 초기화 하는 것이였다. 코드 const solution = (k, dungeons) => { // dfs로 문제를 풀면 방문하는 노드가 방문을 했었는지 기록하는 것이 중요하다. (무한 루프에 빠질 수 있음) let answer = 0; let visited = Array(dungeons.length).fill(false); const dfs = (poin..

문제 설명 문제 풀이 방법 이 문제는 filter 메서드의 사용이 중요했던 문제였던것 같다. 첫번째로 참고한 코드는 filter메서드의 사용이 중요한 코드이다. 흐름을 보면 skill_trees에서 tree들을 걸러야 되므로 1차적으로 filter메서드를 사용, 그 다음에는 skill_trees들의 각 요소 별로 skill에 있는 맨 처음 글자가 먼저 오는 방식이기에 skill에 속한 글자들이 있는 문자를 includes를 이용해 첫번째 문자를 추출한 뒤 indexOf를 이용해 skill에서의 index값이 0인 요소를 모아 길이를 반환한다. 두번째 코드는 정규식으로 풀 수 있는 코드이며 흐름을 보자면 전체 skill_trees를 map메서드를 이용해 순회해주고 각 요소별 replace메서드를 정규식과 ..