목록언어/c언어 (20)

power-girl0-0

이진 탐색 (Binary Search)

wargame 풀다가, 이진 탐색을 이용한 문제라서, 간단하게 이진 탐색 코드를 짜보았습니다. 1. 이진탐색이란? (1) 정의 - 오름차순으로 정렬된 리스트에서 특정 위치를 찾는 알고리즘이다. - 비교 한 번할 때마다, 탐색 범위가 50%로 줄어든다. (2) 과정 ① 배열의 중간 값을 선택하여 찾고자하는 값과 비교한다. ② 찾고자 하는 값이 중간 값보다 크면 오른쪽을 대상으로, 작으면 왼쪽을 대상으로 정하여 탐색한다. ③ 이는 값을 찾을 때까지 탐색하는 것을 반복한다. 2. Code - 해당 코드는 9가 존재하는 인덱스 위치를 알아내는 코드로 작성되었다. #include #include int main(){ printf("\n =====================\n"); printf(" Binary ..
언어/c언어 2022. 3. 9. 03:29
[Tips] Day9

보호되어 있는 글입니다.
언어/c언어 2021. 1. 30. 16:42
[Tips] Day8

보호되어 있는 글입니다.
언어/c언어 2021. 1. 28. 02:16
[Tips] Day7

보호되어 있는 글입니다.
언어/c언어 2021. 1. 27. 21:37
[Tips] Day 6

보호되어 있는 글입니다.
언어/c언어 2021. 1. 27. 18:29
[Tips] Day 5

보호되어 있는 글입니다.
언어/c언어 2021. 1. 24. 07:45
[Tips] Day 4

보호되어 있는 글입니다.
언어/c언어 2021. 1. 21. 01:04
[Tips] Day 3

보호되어 있는 글입니다.
언어/c언어 2021. 1. 19. 23:38
Prev 1 2 3 Next