본문 바로가기

분류 전체보기268

[알고리즘 구현] 소수 찾기, 에라토스테네스의 체 (Javascript) 소수 찾기, 에라토스테네스의 체 알고리즘 Javascript function isPrime(num) { if (num === 2) return true; for (let i = 2; i < Math.floor(Math.sqrt(num)); i++) { if (num % i === 0) return false; } return true; } function Eratos(num) { let arr = new Array(num + 1).fill(1); for (let i = 2; i < Math.floor(Math.sqrt(num)); i++) { if (arr[i] === 0) continue; for (let j = i * i; j 2022. 6. 25.
[알고리즘 구현] 이진탐색 binarySearch (Javascript) 이진 탐색를 공부하고 구현 Javascript let arr = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8, 1]; let len = arr.length; function binarySearch(arr, target, start, end) { arr = arr.sort((a, b) => a - b); while (start target) end = mid - 1; //찾는 값이 중간점의 값보다 크면 오른쪽확인 확인 else start = mid + 1; console.log(mid); } return -1; } let idx = binarySearch(arr, 9, 0, len - 1); if (idx === -1) console.log("failed"); else console.log(arr.. 2022. 6. 25.
[알고리즘 구현] 정렬 sort (Javascript) 정렬에 대해 공부하고 직접 구현을 통해 작동 원리를 이해했다. 1. 선택정렬 2. 삽입정렬 3. 퀵정렬 4. 계수정렬 Javascript let arr = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8, 1]; let len = arr.length; function selectionSort(arr) { for (let i = 0; i arr[j]) { min_index = j; } } //구조 분해 할당 [arr[i], arr[min_index]] = [arr[min_index], arr[i]]; } console.log(arr); } f.. 2022. 6. 25.
[TIL] 2022.06.24 6월 24일 TIL 기록 백준 5문제 leetCode 2문제 프로그래머스 카카오 LV1 3문제 총합 10문제 풀이 완료. 부스트 캠프를 확인한 5월 27일부터 약 한 달 조금 안 되는 시간 동안 코딩 테스트 준비에 집중했다. 처음 백준 88문제 프로그래머스 63문제에서 시작했다. 1차 목표였던 골드를 달성했고 문제수는 백준 166문제 프로그래머스 85문제 정도 풀었다. 프로그래머스 카카오문제들은 그전에 못 풀었던 문제도 다시 풀어서 실제로는 90문제 이상 풀었을 것이다. 이번 주말까지 문제를 풀면 백준 골드 프로그래머스 100문제를 풀고 코딩 테스트에 도전할 수 있을 것이다. 한 달 전과 비교하면 정말 많이 성장한 것이 느껴지지만, 시험에 합격할 정도인지 물어보면 모르겠다. 부스트 캠프는 구현, 자료구조.. 2022. 6. 24.

티스토리툴바