kakasoo

// 프로그래머스 레벨2 가장 큰 수를 풀었습니다. // DFS로 풀려고 시도했고, 그 덕에 그래프에 대한 학습 및 복습이 가능했으나 시간초과, 런타임에러를 해결할 수 없었다. // 결국 정렬된 값들을 사용한다는 발상으로, 최적화를 했으나 테스트 케이스 3개 이상을 달성할 수 없었고, // 그래프로 생각해서 풀 수 있는 문제가 아니라는 결론에 도달했다. // 사실 아래와 같은 sort를 생각하긴 했으나, 어떻게 구현할지를 전혀 감을 잡지 못해서 풀지 못하고 있었다. function solution(numbers) { if (numbers.length === numbers.filter((e) => e === 0).length) return "0"; return numbers .map((el) => el +..

// 프로그래머스 레벨2 올바른 괄호를 풀었습니다. function solution(s) { let left = 0; let right = 0; for (let i = 0; i left) return false; } if (left !== right) return false; return true; } 최근에 한 번 더 푼 적이 있는 문제인데, 얘는 풀 때마다 알쏭달쏭하다.

// 프로그래머스 레벨2 124나라를 풀었습니다. function solution(n) { let answer = ""; while (n > 0) { switch (n % 3) { case 1: answer = "1" + answer; n = Math.floor(n / 3); break; case 2: answer = "2" + answer; n = Math.floor(n / 3); break; case 0: answer = "4" + answer; n = n / 3 - 1; break; } } return answer; } 최근에 한 번 더 푼 적이 있는 문제인데, 얘는 풀 때마다 알쏭달쏭하다.

// 프로그래머스 레벨2 다리를 지나는 트럭을 풀었습니다. // 디버깅이 어려운 관계로, 에디터를 사용하여 디버깅을 했다, 실제 답안은 함수들만 사용하면 된다. const truckWeight = (trucks) => { let sum = 0; for (let i = 0; i < trucks.length; i++) { sum += trucks[i].weight; } return sum; } function solution(bridge_length, weight, truck_weights) { let dari = { time: 1, length: bridge_length, weight: weight, trucks: new Array(), }; let truck = []; truck_weights.map((..

// 프로그래머스 레벨2 프린터를 풀었습니다. const 더큰게있니 = (얘, 다른애들) => { for (let i = 0; i 얘.prio) return true; } return false; }; function solution(priorities, location) { let index = []; priorities.map((el, i) => { index.push({ idx: i, prio: el }); }); console.log(index); let count = 0; while (index.length !== 0) { let temp = index.shift(); if (더큰게있니(temp, index)) { inde..

// 프로그래머스 레벨2 스킬트리를 풀었습니다. function solution(skill, skill_trees) { let sunseo = []; let count = 0; skill.split("").map((el, i) => { sunseo.push({ idx: i, skill: el }); }); skill = skill.split(""); for (let i = 0; i { if (skill.includes(el)) { return el; } return ""; }) .filter((el) => !!el); } skill_trees.map((e..

// // 프로그래머스 레벨 1 2018 KAKAO BLIND RECRUITMENT > [1차]다트 게임을 풀었습니다. let sum = []; const split = (arr, char) => { arr = arr .map((el, i) => { if (el.indexOf(char) != -1) { return [ el.substring(0, el.indexOf(char) + 1), el.substring(el.indexOf(char) + 1, el.length), ]; } else return el; }) .flat(Infinity) .filter((el) => !!el); return arr; }; const calc = (str) => { let point = ""; let square, opt..

// // 프로그래머스 레벨 1 2019 KAKAO BLIND RECRUITMENT > [1차]비밀지도를 풀었습니다. const numPad = (n, number) => { while (String(number).length numPad(n, el.toString(2))); arr2 = arr2.map((el) => numPad(n, el.toString(2))); for (let i = 0; i < arr1.length; i++) { let row = ""; for (let j ..

// 프로그래머스 레벨 1 2019 KAKAO BLIND RECRUITMENT > 실패율을 풀었습니다. function solution(N, stages) { let answer = []; let allPlayer = stages.length; for (let i = 1; i el === i).length; let fail; if (stageNum === 0) fail = 0; else { fail = stageNum / allPlayer; } allPlayer -= stageNum; answer.push({ idx: i, ratio: fail }); } return answer.sort((o1, o2) => -o1.ratio + o2.ratio).map((el) => el.idx); }

//프로그래머스 레벨1 예산을 풀었습니다. function solution(d, budget) { let sum = 0; let count = 0; d.sort((o1, o2) => o1 - o2).some((el, i) => { if (sum + el a - b); const DP = new Array(d.length).fill(0); if (budget - d[0] >= 0) { DP[0] = 1; budget -= d[0]; } for (let i = 1; i = 0) { DP[i] = Math.max(DP[i -1] + 1, DP[i]); budget -= d[i]; } } return Math.max(...DP); } 정렬해서..

// 프로그래머스 레벨1 직사각형 별찍기를 풀었습니다. process.stdin.setEncoding("utf8"); process.stdin.on("data", (data) => { const n = data.split(" "); const a = Number(n[0]), b = Number(n[1]); for (let i = 0; i < b; i++) { for (let j = 0; j < a; j++) { process.stdout.write("*"); } console.log(); } }); 다 더해주기만 하면 되는 간단한 문제.

// 프로그래머스 레벨1 x만큼 간격이 있는 n개의 숫자를 풀었습니다. function solution(x, n) { let arr = [x]; let temp = x; for (let i = 0; i < n - 1; i++) { temp += x; arr.push(temp); } return arr; } 다 더해주기만 하면 되는 간단한 문제.