목록이분탐색 (1)

맛있는감귤

BOJ : 2276 암기왕

문제 : https://www.acmicpc.net/problem/2776 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/2276.cpp 기초적인 이진탐색 문제. 테스트 케이스도 하나가 아니기 때문에 반복문을 이용하면 TLE. algorithm 라이브러리에 binary_search 함수가 있기 때문에 사용하면 더 편하게 구현 가능하다. #include #include using namespace std; bool bs(int size,int a[],int m){ int low=0, high=size-1, mid; while(low
알고리즘/백준 알고리즘 2017. 1. 12. 21:14
이전 Prev 1 Next 다음