Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 자료구조
- RT scheduling
- APOLLO
- 브라우저
- GraphQL
- Machine Learning
- 코딩테스트
- 웹팩
- 해시테이블
- 연결리스트
- alexnet
- 큐
- pytorch
- cors
- 타입스크립트
- 프로그래머스
- vue3
- C
- 포인터
- 배열
- 스택
- 연결 리스트
- 프로세스
- 릿코드
- RxJS
- 이진탐색
- 컨테이너
- 프론트엔드
- 자바스크립트
- 알고리즘
Archives
- Today
- Total
목록제곱근 (1)
프린세스 다이어리
[LeetCode] Sqrt 문제 - 자바스크립트 풀이
문제 링크 1. 접근방법 (1) mid를 제곱근으로 두고, low는 1, high는 x의 절반 값으로 둔다. 제곱근은 x의 절반보다 클 수 없다. let low = 1; let high = x / 2; let mid = 0; (2) 기본 이진탐색을 진행한다. 단, low와 high를 옮기는 판단 기준은 mid * mid가 x보다 큰지 작은지로 설정한다. while (low x) return mid - 1; (4) 1의 경우 제곱근을 1로 리턴하도록 예외처리를 추가한다. if (x
자료구조, 알고리즘
2021. 11. 27. 23:18