본문 바로가기
반응형

전체 글

 (364)
[TIL] 2021.06.15 Facts 코딩테스트 1개 풀기 시도 구글은 어떻게 일하는가 독서 Feelings 내 꿈은 사랑하는 가족에게 좋은 남편, 좋은 아빠가 되는 것이다. 혹시라도 이 꿈을 핸들링할 수 있게 되면 그 다음으로는 우리나라의 경제성장, 우리나라 국민들의 행복을 위해서 노력하는 사업가이자 지도자가 되고 싶다. 전후관계가 어떻게 될지 모르겠지만 이 꿈들을 이루기 위해 반드시 같이 성취해야 할 것이 있다. 부자가 되는 것이다. 그렇다. 그래서 지금은 부자가 되는 것에 집중하고 있다. 교사였던 과거, 백수인 지금보다 훨씬 부자가 되는 방법인 '대기업 입사'를 위해 열심히 노력하고 있다. 하지만 최근 보도된 IT 업계의 절망편 기사를 보면서 회의감이 많이 들었다. 물론 내가 겪어보지 않아서 알 수는 없지만 들려오는 얘기와 ..
[TIL] 2021.06.14 Facts 자료구조 코딩테스트 5문제 풂 Feelings 행복한 것 Findings 운동 더해야겠다는 깨달음 Future Action Plans 아침일찍 대전가서 낮잠자고 자료구조 코테 ㄱ 싸피 서류 준비하기
[TIL] 2021.06.13 Facts TIWL -> TIL graph graph traversal dijkstra's algorithm 구현하기 -> 구현 완료 Feelings 가즈아, 한다면 한다! ------------------- 오늘 넘 재밌었다. 명동에서 옷 샀다. Findings 나 어깨 넓네 Future Action Plans 노량진에서 친구와 같이 공부하기
[TIL] 2021.06.12 Facts TIWL 오늘 자료구조 다 구현한단 마인드 TIL singly linked list doubly linked list stack queue binary search tree tree traversal(BFS DFS) binary heap(priority queue) hash tables graph 구현 완료 Feelings 태호는 지금, 불타오르고 있어요 Findings 아, 자료구조 하루만에 못하는구나 라는 깨달음 Future Action Plans 그래프, 그래프 트래버설, 다익스트라 구현!
[JavaScript 알고리즘] 정렬(Sorting) - 6. Radix Sort Radix Sort function getDigit(num, i) { return Math.floor(Math.abs(num) / Math.pow(10, i)) % 10; } function digitCount(num) { if(num === 0) return 1; return Math.floor(Math.log10(Math.abs(num))) + 1; } function mostDigits(nums) { let maxDigits = 0; for(let i = 0; i < nums.length; i++) { maxDigits = Math.max(maxDigits, digitCount(nums[i])); } return maxDigits; }
[JavaScript 알고리즘] 정렬(Sorting) - 5. Quick Sort Quick Sort function quickSort(arr, left = 0, right = arr.length - 1) { if(left { [arr[idx1], arr[idx2]] = [arr[idx2], arr[idx1]]; }; // pivot이..
[JavaScript 알고리즘] 정렬(Sorting) - 4. Merge Sort Merge Sort function mergeSort(arr) { if(arr.length arr1[i]) { results.push(arr1[i]); i++; } else { results.push(arr2[j]) j++; } } while (i < arr.length) { results.push(arr1[i]) i++; } while(j < arr2.length) { results.push(arr2[j]) j++; } return results; }
[JavaScript 알고리즘] 정렬(Sorting) - 3. Insertion Sort 여러분 호옥시 반장하셨거나 과대하셨거나, 아니면 선생님이시거나 하신 분들, 번호순서대로 과제 취합해보신 적 있으신가요? 일단 다 걷어놓고 1번부터 끝번호까지 정렬할 때, 우리는 Insertion Sort를 씁니다. Insertion Sort에 대해서 배워보겠습니다. https://visualgo.net/en/sorting VisuAlgo - Sorting (Bubble, Selection, Insertion, Merge, Quick, Counting, Radix) VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only payment that we ask of you is for you..
반응형

티스토리툴바