Coding Test96 [Javascript] (프로그래머스 level 2) 멀리 뛰기 [Javascript] (프로그래머스 level 2) 멀리 뛰기 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(n) { let count = 0; const arr = []; function DFS(L, sum) { if (sum > n ) return; if (sum >= n || L === n) { if (sum === n) { count++; } } else { DFS(L + 1, sum + 1) DFS(L + 1, sum + 2) } } DFS(0, 0) return count % 1234567; } 이번에도 어설프게 재귀함수 배웠다고 사용해봤다가 시간초과로 실패했습니다!! 어떻게 푸는건지 궁금해서 검색해보니 이건 DP.. 2022. 11. 21. [Javascript] (프로그래머스 level 2) 점프와 순간이동 [Javascript] (프로그래머스 level 2) 점프와 순간이동 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(n) { const dp = Array(n + 1).fill(0); dp[1] = 1; for (let i = 2; i 0) { if (i % 2 === 0) { i = i / 2 } else if (i % 2 === 1) { count++; i = (i-1) / 2 } } return count; } 그래서 위 두번째 풀이처럼 n을 2로 나누다가 나머지가 생길때마다 count++을 해주는 형태로 간단하게 계산하였습니다. 이럴 경우 시간복잡도는 O(logN)이죠? 다른 사람들 풀이 참고 const solution.. 2022. 11. 21. [Javascript] DFS 부분집합 만들기 부분 집합 수학 싫어하면 패스 😅 중고등학교 수학시간에 1,2,3을 가지고 부분집합을 만들려면 포함/미포함 2가지 경우를 3번 곱해서 (곱의법칙) 2x2x2 = 8가지의 경우의 수가 나온다고 배웠습니다. 이는 두가지 경우의 수를 3번 시행하는거라 뎁스4의 이진 트리와 같습니다. 모르겠고 그냥 구현하고 싶다면 수학적인 내용 모르겠고 그냥 구현만 하려면 아래 코드를 보시면 됩니다. 지금 내 수준으로 간단하게 DFS를 이야기해보면 DFS 함수 내에는 2가지 로직부분이 존재합니다. if문을 통해 예외처리를 하거나 마지막 처리를 해주고 (basecase) 탐색을 하는 부분 (순서가 중요함) 그래서 부분집합 탐색에서 어쩃든 포함/미포함, 1/0으로 트리가 나누어 질수 있다는 걸 깨닫고, 1로 탐색하는 방향, 0으로.. 2022. 11. 8. [Javascript] (DFS) 깊이 우선 탐색 - 전위 순회, 중위 순회, 후위 순회 DFS : 깊이 우선 탐색 (한 방향으로 쭉 깊게 들어감) 재귀를 이해했다면 DFS를 이해할 차례다. DFS를 이해하기 위해 이진 트리의 순회를 먼저 해보자. 이진트리 순회 방식에는 3가지가 있다. 전위 순회 중위 순회 후위 순회 이름이 굉장히 구린데, 부모노드 (정점, vertex)의 순서가 앞에 있냐, 중간에 있냐, 뒤에 있냐 로 해석하면 이해가 된다. 코드로 설명하자. 전위 순회 function solution(n) { // 전위 순회 (부모 먼저 => 왼 오) function DFS(v) { if (v > 7) return; console.log(v); DFS(v * 2); DFS(v * 2 + 1); } DFS(n); } console.log(solution(1)); function soluti.. 2022. 11. 8. [Javascript] (재귀) 이진수 만들기 [Javascript] (재귀) 이진수 만들기 어제 코테를 봤는데 재귀 문제가 2문제 나왔습니다. 부트캠프에서 공부할 때 구현 문제는 다 쉽게 푸는데 재귀 문제가 나왔을 때 처음으로 못 풀어서 공부했던 기억이 있는데요, 같은 문제가 코테에 나왔습니다. 기본 테스트 케이스는 다 맞췄지만 효율성 테스트에서 TLE가 떠서 결국 부분점수로 제출하고 끝을 냈습니다. 코테가 어렵기로 유명한 회사의 시험을 친것도 아닌데 당황하는 경험을 하니 부족함을 많이 느꼈습니다. 그래서 재귀와 재귀를 활용한 그래프 탐색을 정복하기로 결정했습니다. 프론트엔드 개발자로써 화면 구현에 지금 당장 알아야 하는 내용이 아닐지 모르지만 지난 네부캠 탈락 후기에 적었듯이 '코테'라는 관문 때문에 내가 원하는 교육이나 입사를 못.. 2022. 11. 8. [Javascript] (프로그래머스 level 0) 연속된 수의 합 [Javascript] (프로그래머스 level 0) 연속된 수의 합 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(num, total) { const result = new Array(num).fill().map((_, i) => i); let subSum = result.reduce((acc, cur) => acc + cur); let left = 0; let right = num -1; while(true) { if (subSum === total) { return result.map((x) => x + left); } else if (subSum < total) { subSum = subSum - left + right.. 2022. 10. 28. [Javascript] (프로그래머스 level 0) 특이한 정렬 [Javascript] (프로그래머스 level 0) 특이한 정렬 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(numlist, n) { return numlist.slice().sort((a, b) => { distA = Math.abs(a - n); distB = Math.abs(b - n); if (distA === distB) { return b - a; } else { return distA - distB; } }); } 다른 사람 풀이 참고한 풀이 function solution(numlist, n) { return numlist.slice().sort((a, b) => Math.abs(n - a) - Math.ab.. 2022. 10. 24. [Javascript] (프로그래머스 level 0) 로그인 성공? [Javascript] (프로그래머스 level 0) 로그인 성공? 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(id_pw, db) { for (let i = 0; i < db.length; i++) { let userInfo = db[i]; if (userInfo[0] === id_pw[0]) { let loginResult = id_pw[1] === userInfo[1] ? 'login' : 'wrong pw'; return loginResult } } return 'fail' } Array.forEach 또는 Array.filter()로 풀려고 했으나, 그럼 로그인 정보를 찾은.. 2022. 10. 20. [Javascript] (프로그래머스 level 0) 등수 매기기 [Javascript] (프로그래머스 level 0) 등수 매기기 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(score) { const scoreOrder = score.map((x, i) => [x[0] + x[1], i]) scoreOrder.sort((a, b) => b[0] - a[0]) const result = []; for (let i = 0; i 0) { let prevTotalScore = scoreOr.. 2022. 10. 20. [Javascript] (프로그래머스 level 0) 치킨 쿠폰 [Javascript] (프로그래머스 level 0) 치킨 쿠폰 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(chicken) { let coupon = 0; let service = 0; while (chicken-- > 0) { coupon++; if (coupon % 10 === 0) { chicken++; service ++; } } return service; } 시간계산 없이 무지성으로 풀었네요! 😅 치킨 갯수를 하나씩 뺴면서, 쿠폰을 더하고 쿠폰이 10개가 될 때마다 먹을 수 있는 치킨 갯수를 +1, 서비스 받은 갯수도 +1 뭔가 직관적이긴한데, 그만큼 알고리즘 없이 완탐으로 푼거라 시간 복잡도에서는 좋지 않은 결.. 2022. 10. 20. 이전 1 2 3 4 5 ··· 10 다음