[알고리즘/문제풀이/BOJ 1920번] 수 찾기
수 찾기 문제는 빠른 정렬과 이진 탐색을 활용하는 문제입니다. N이 10만이기 때문에 NlogN의 시간복잡도를 가지는 정렬 알고리즘을 사용해야하며 탐색할 숫자의 개수도 10만이기 때문에 logM의 이진 탐색 알고리즘을 사용해야 합니다. 작성한 코드는 다음과 같습니다. #include int N,M; int number[100020]; int temp; void quicksort(int low, int high) { if (low >= high) return; int pivot =number[high]; int index = low; int temp; for (int i = low;i
알고리즘/문제풀이
2021. 7. 19. 01:04
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 이분법
- 큐
- 취미
- 영화
- BOJ
- 스택
- Verilog
- 정렬
- BFS
- Push
- Git
- gem5
- 알고리즘
- recursive
- 구조체
- 베릴로그
- backtracking
- 애니메이션
- C++
- 재귀함수
- 건이의 특제 떡국 끓이기
- 너비우선탐색
- C언어
- 메이플스토리
- 완전탐색
- 백트래킹
- 이진탐색
- 영어 어휘
- 백준
- 구현
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
반응형
250x250