★ 이분탐색 설명 ↓
edukoi.tistory.com/147?category=868598
[이분탐색 1일차] 이분탐색(이진탐색)이란?
선형 탐색은 데이터들이 정렬되지 않아도 됐지만 최악의 경우에는 첫번째 데이터부터 마지막 데이터까지 탐색해야 원하는 데이터를 찾을 수가 있다. 즉, 100개의 데이터에서 80인 데이터를 찾을
edukoi.tistory.com
| 이분 탐색 - 수찾기 |
1920번: 수 찾기
첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들
www.acmicpc.net
| 이분 탐색 - 수 이어 쓰기2 |
1790번: 수 이어 쓰기 2
첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다.
www.acmicpc.net
| 이분 탐색 - 숫자 카드 |
10815번: 숫자 카드
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
| 이분 탐색 - 랜선 자르기 |
1654번: 랜선 자르기
첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그
www.acmicpc.net
| 이분 탐색 - 숫자 카드2 |
10816번: 숫자 카드 2
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
| 이분 탐색 - 나무 자르기 |
2805번: 나무 자르기
첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보
www.acmicpc.net
| 이분 탐색 - 공유기 설치 |
2110번: 공유기 설치
첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가
www.acmicpc.net
| 이분 탐색 - 수들의 합 |
1789번: 수들의 합
첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.
www.acmicpc.net
| 이분 탐색 - 놀이 공원 |
1561번: 놀이 공원
첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30
www.acmicpc.net
'C언어 알고리즘' 카테고리의 다른 글
| [ 기하 - ccw ] 선분교차 (0) | 2021.03.19 |
|---|---|
| [이분탐색 1일차] 이분탐색(이진탐색)이란? (0) | 2021.03.18 |
| [분할 정복] 분할 정복이란? (0) | 2021.03.13 |
| [백트랙킹 1일차] 백트랙킹이란? - 9문제 (0) | 2021.03.12 |
| [백트랙킹 2일차] 외판원 순외 / Nqueen 문제 (0) | 2021.03.12 |
