![]()
풀이방법 : 이분탐색 문제이다 먼저 배열을 입력받고 sort를 사용하여 오름차순으로 정렬한다 구현한 이분탐색코드 binary_search()함수를 활용해서 배열에서 해당된 값을 찾는다 binary_search()함수의 반환값을 출력한다 해당 값이 존재하면 1, 존재하지 않으면 0 나의 코드 : #include #include using namespace std; int a[100005]; int n; int binarysearch(int target) { int st = 0; int en = n - 1; while (st target) en = mid - 1; else return 1; } return 0; // st>en일경우 탈출 } int main(void) { ios::sync_with_stdio..
![]()
https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 0. 잡담 아이고 로직은 맞았는데 입력 범위가 매우 커서 7트만에 맞았습니다!!를 받았습니다. 만약 알 수 없는 문제로 10%에서 계속 틀리신다면 코드의 모든 부분에 마음 편하게 unsigned long long 자료형을 써보세요. 혹시 답을 보고 푸셨다면 이곳에서 다시 풀어보시면 좋을 것 같습니다. 동일한 문제에 입력 값이 백준보다 작습니다. https://school.progra..
