kakasoo

// 프로그래머스 레벨2 이진 변환 반복하기를 풀었습니다. const solution = (s) => { let zeroCount = 0; let count = 0; while ( (s = s .split("") .filter((el) => { if (el !== "0") { return true; } zeroCount++; return false; }) .join("") .length.toString(2)) !== "1" ) { count++; } return [count + 1, zeroCount]; };

// 프로그래머스 레벨2 게임 맵 최단 거리를 풀었습니다. const solution = (maps) => { if (!maps[0][0]) { return -1; } const visited = new Array(maps.length); for (let i = 0; i { const queue = [{ y: startY, x: startX }]; visited[startY][startX] = 1; while (q..

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

// 프로그래머스 level2 기능 개발을 풀었습니다. const split = (arr) => { let answer = []; let count = 1; for (let i = 0; i { arr.push(Math.ceil((100 - program) / spee..

// 프로그래머스 level2 두 개 뽑아서 더하기 function solution(numbers) { let answer = []; numbers.map((el1, i) => { numbers.map((el2, j) => { if ((i !== j) && (!answer.includes(el1+el2))) answer.push(el1 + el2); }) }) return answer.sort((o1,o2) => o1 - o2); } for문 두 개로 하여 인덱스가 다른 두 값을 더한 것을 계속 더해 간다. 중복을 제거하면서 더한 후 정렬해서 내보내기만 하면 된다. 레벨 2가 맞던가 싶다. 너무 오래 전에 풀어서 기억이 가물가물하다.