https://www.acmicpc.net/problem/17266
17266번: 어두운 굴다리
인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙
www.acmicpc.net
[알고리즘] 이분 탐색 / 이진 탐색 (Binary Search)
이진 탐색(이분 탐색) 알고리즘은 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다.이진 탐색은 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는
velog.io
'백준' 카테고리의 다른 글
| [백준] 1927번 - 최소 힙 , 우선순위 큐 (0) | 2024.03.25 |
|---|---|
| [백준] 11723번 - 비트마스킹 (0) | 2024.03.18 |
| [백준] 14002번 - LIS 구하는 다른 방법 (0) | 2023.05.25 |
| [백준] 2294번 - 동전 2 (동적 계획법) (0) | 2023.03.10 |
| [백준] 2293번 - 동전 1 (동적 계획법) (0) | 2023.03.06 |