BinarySearch (2) 썸네일형 리스트형 [백준] 2776번: 암기왕 (C++ 풀이) 문제https://www.acmicpc.net/problem/2776 풀이이분탐색으로 풀었다. (이분탐색 설명 ☞ https://where-i-go.tistory.com/15)테스트케이스가 여러개일수도 있으므로 매번 초기화하는 것에 유의하여야 하고,cin, cout 보다는 scanf, printf 가 더 빠르고 printf보다는 puts가 더 빠르다는 것에 유의하자! 코드https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/2776.cpp 결과 [탐색] 이분탐색 Binary Search 이분탐색 (Binary Search)오름차순으로 정렬된 N개의 수열에서 탐색하는 알고리즘이다.탐색을 진행할수록 수의 범위는 반으로 줄어든다.시간복잡도는 O(logN) 이분탐색 순서는 다음과 같다.1. 오름차순으로 정렬하기2. left는 배열의 첫 인덱스(0), right는 배열의 마지막 인덱스(N-1), mid는 (left + right) / 2로 지정3. mid와 찾고자하는 값(val) 비교mid == val : 찾음!mid val : right = mid - 1 (수의 범위를 왼쪽으로 옮긴다고 생각하면됨!)4. left가 right보다 더 커지면 탐색 끝! (또는 찾으면 탐색 끝!) 구현예시코드12345.. 이전 1 다음
