[TIL] 2022.06.25
6월 25일 TIL
1. 알고리즘 문제풀이
leetcode : 1,11,125
백준보다 리트코드 문제가 더 깔끔하고 좋다고 생각한다.
새로운 알고리즘을 배우면 백준에서 어느정도 감을 잡고 리트코드로 문제를 풀어볼 생각이다.
2. cs
javascript로 구현하며 작동원리 공부
- 정렬 : https://mocha-blog.tistory.com/116?category=1103350
[알고리즘 구현] 정렬 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 selec..
mocha-blog.tistory.com
- 소수찾기,에라토스테네스의 채 : https://mocha-blog.tistory.com/118?category=1103350
[알고리즘 구현] 소수 찾기, 에라토스테네스의 체 (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; } retur..
mocha-blog.tistory.com
- 이진 탐색 : https://mocha-blog.tistory.com/117?category=1103350
[알고리즘 구현] 이진탐색 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..
mocha-blog.tistory.com