Web Dev/2. JS 알고리즘
-
두시간 알고리즘 - 3일차, StackWeb Dev/2. JS 알고리즘 2021. 5. 25. 12:05
Stack이 정말 활용도가 높다는 사실을 새삼깨닫고, 오늘은 stack을 심화해서 응용하는 문제들을 풀어보려고 한다. 2시간을 정해두고 알고리즘을 한지 3일이 되었는데, 이제 내일까지만하면 작심삼일은 깨는거다. 1. Maximum Subarray Min-Product: 1h28m53s55 https://leetcode.com/problems/maximum-subarray-min-product/ Maximum Subarray Min-Product - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next inter..
-
두시간 알고리즘 - 2일차, 오늘은 LeetCode Weekly Context 240 푼다Web Dev/2. JS 알고리즘 2021. 5. 25. 12:03
오늘도... https://leetcode.com/contest/weekly-contest-240 Contest - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 1. 인구수 구하기 10m https://leetcode.com/problems/maximum-population-year/ Maximum Population Year - LeetCode Level up your coding skills and quickly land a job. This i..
-
두시간 알고리즘 - 1일차, 오늘은 LeetCode Weekly Context 241 푼다Web Dev/2. JS 알고리즘 2021. 5. 24. 11:57
오늘은... 오늘은 문제푼다. https://leetcode.com/contest/weekly-contest-241 Contest - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 부분집합을 구하는 문제: 34m30s29 https://leetcode.com/problems/sum-of-all-subset-xor-totals/ Sum of All Subset XOR Totals - LeetCode Level up your coding skills and q..
-
두시간 알고리즘 - 시작하기Web Dev/2. JS 알고리즘 2021. 5. 21. 17:37
알고리즘 공부 목표 개인적으로 코딩테스트와 관련해서 연이 별로 좋지 못하다. 그래도 어떻게든 한번 해보려고 C++로 계속 공부도 해보고 했는데, 코테가 점점 어려워지는 중이라 사실 이제 공채 코테는 아무래도 좋을 것 같고, 경력 이직할때 도움되는 정도로 알고리즘을 공부하겠다고 목표를 바꾸었다. 이제는 JavaScript로 하는 중. 시간은 2시간씩 공부를 하려고 한다. 원래는 더 많이 공부했는데, 조금 시간 아까운것 같다. 내가 납득하는 공부량은 딱 두시간인 것 같다. 내가 아무리봐도 코테를 열심히 10시간씩 공부한다고 카카오 블라인드 코테를 통과할 그런 머리는 아닌 것 같다. 여튼, 될지 안될지 모르는 공채 코테 뚫어보겠다고 개발 접고 알고리즘이나 하루종일 풀면 시간 아까운것 같기도하다. 그래도 확실히..
-
[자바스크립트로하는 자료구조와 알고리즘] 11- 13장Web Dev/2. JS 알고리즘 2021. 5. 21. 14:50
// 10장 연습 문제 function sqrtIntNaive(number){ if(number === 0 || number === 1){ return number; } let index = 1, square = 1; while(square < number){ if(square === number){ return square; } index++; square = index*index; } return index; } sqrtIntNaive(9); function sqrtInt(number){ if(number === 0 || number === 1) return number; let start = 1, end = number, ans = 0; while(start = this.size) throw 'ha..
-
[자바스크립트로하는 자료구조와 알고리즘] 6- 10장Web Dev/2. JS 알고리즘 2021. 5. 21. 00:49
// 6-10장 // 6장 자바스크립트 객체 let javaScriptObject = {}; let testArray = [1,2,3,4]; javaScriptObject.array = testArray; javaScriptObject.title = 'Algorithms'; console.log(javaScriptObject); function ExampleClass() { this.name = "JavaScript"; this.sayName = function() { console.log(this.name) } } let example1 = new ExampleClass(); example1.sayName(); function ExampleClass2() { this.name = "JavaScript"..
-
[자바스크립트로하는 자료구조와 알고리즘] 1- 5장Web Dev/2. JS 알고리즘 2021. 5. 14. 16:19
책이 매우 좋다. 자바스크립트로 이래저래 삽질하고 해왔던 사람이라면 이책으로 내용을 다 한번 정리하면 효과가 좋을 것 같다. // O(n) function exampleLinear(n){ for(let i = 0; i < n; i++){ console.log(i); } } // O(n*n) function exampleLinear2(n){ for(let i = 0; i < n; i++){ for(let j = 0; j < n; j++){ console.log(j); } } } // O(n*n*n) function exampleLinear3(n){ for(let i = 0; i < n; i++){ for(let j = 0; j < n; j++){ for(let k = 0; k < n; k++){ conso..
-
[알고리즘] Union-FindWeb Dev/2. JS 알고리즘 2021. 5. 12. 18:52
// 그래프 관련 처리 // 대표적인 그래프 관련 알고리즘 Union-Find(합집합 찾기) // 부모노드를 찾는 함수 function getParent(parentArr, x){ if(parentArr[x] === x){ return x; } parentArr[x] = getParent(parentArr, parentArr[x]); return parentArr[x]; } // 두 부모노드를 합치는 함수 function unionParent(parentArr, a, b){ a = getParent(parentArr, a); b = getParent(parentArr, b); if(a < b) parentArr[b] = a; else parentArr[a] = b; // 항상 더 작은 값으로 } // 같..