kakasoo

// 프로그래머스 레벨2 H-Index를 풀었습니다. function solution(citations) { citations = citations.sort((o1, o2) => o1 - o2); let maxV = 0; let count = 1; while (count e e >= count); //console.log(이상, count, 이하); if (이상.length >= count && 이하.length

// 프로그래머스 레벨2 JadenCase를 풀었습니다. function solution(s) { s = s.split(" "); for (let i = 0; i < s.length; i++) { let newS = ""; for (let j = 0; j < s[i].length; j++) { if (j === 0) newS += s[i][j].toUpperCase(); else newS += s[i][j].toLowerCase(); } s[i] = newS; } return s.join(" "); }

// 프로그래머스 레벨2 카펫을 풀었습니다. const 약수 = (num) => { let res = []; for (let i = 3; i o1 - o2); }; function solution(brown, yellow) { let square = brown + yellow; let div = 약수(square); for (let i = 0; i < parseInt(div.length / 2); i++) { let sero = div[i]; let garo = div[div.length - 1 - i]; let teduri = (garo - 2) * 2 + (sero - 2) * 2 + 4; let inner = (garo - 2) * (sero - 2); if (teduri === brown && i..

// 프로그래머스 레벨2 타겟넘버를 풀었습니다. let num; let visited; let answer = 0; const dfs = (plus, arr, cur, target) => { visited[cur] = true; if (plus) arr.push(num[cur]); else arr.push(-num[cur]); if (cur + 1 === num.length) { if (arr.reduce((acc, cur) => acc + cur) === target) { answer++; } return; } dfs(true, arr, cur + 1, target); arr.pop(); visited[cur + 1] = false; dfs(false, arr, cur + 1, target); arr...

// 프로그래머스 레벨2 소수찾기를 풀었습니다. let visited = []; let num = []; let res = []; const dfs = (curIdx, curValue = "") => { visited[curIdx] = true; curValue += num[curIdx]; if (!res.includes(curValue)) { res.push(curValue); } for (let i = 0; i < num.length; i++) { if (visited[i] === false) { dfs(i, curValue); visited[i] = false; } } }; function solution(numbers) { num = numbers.split(""); visited = new Ar..

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