이분 탐색
-
백준 10815번: 숫자 카드이분 탐색(Binary Search) 2019. 1. 13. 19:34
https://www.acmicpc.net/problem/10815 1. 문제 2. 알고리즘키워드 - 이분탐색, 구현 초기에 map 에다가 data 를 넣고 find 메소드로 원소가 있는지 확인하는 방법을 사용했으나 시간초과 및 메모리 사용량이 높아서 변경 3. 코드 12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include #include // greater 사용 위해 필요 #include #include #include #include using namespace std; // map 사용한 소스 int main() { ios::sync_with_stdio(false); cin.t..
-
백준 1205번: 등수 구하기이분 탐색(Binary Search) 2018. 8. 4. 17:18
https://www.acmicpc.net/problem/1205 1. 문제 2. 알고리즘키워드 - 구현, 이분 탐색 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define InF 0x7fffffff#define CEnDL "\n"#define ll long long int main() { ..