Baekjoon 10816, 백준 10816 문제의 본인 풀이입니다!
문제는 아래의 링크에서 확인할 수 있습니다.
문제보기

Baekjoon 1920, 백준 1920 문제의 본인 풀이입니다!
문제는 아래의 링크에서 확인할 수 있습니다.
문제보기

이분 탐색 (Binary Search)

이분 탐색은 이름 그대로 탐색 알고리즘의 종류이다.
포인트는, “필요 없는 부분은 쳐다보지 않아” 시간을 줄인다.

주요 조건으로는, 정렬이 되어있어야 한다.

보통 정보들은 정렬이 되어 있지 않기 때문에, 입력을 받고 정렬을 해주어야 하는데, 이 경우 정렬 알고리즘으로 O(logN)이 소요된다.

분할정복에 대하여 공부하던 도중, 점화식 형태로 시간복잡도 식이 나타날 때
이 시간복잡도를 계산할 수 있는 공식을 알게 되었다.

마스터 정리, The Master Method

구하고자 하는 경우의 시간복잡도 T(n)이 다음과 같이 표현된다고 하자.

Baekjoon 2261, 백준 2261 문제의 본인 풀이입니다!
문제는 아래의 링크에서 확인할 수 있습니다.
문제보기

Baekjoon 6549, 백준 6549 문제의 본인 풀이입니다!
문제는 아래의 링크에서 확인할 수 있습니다.
문제보기