https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제의 조건을 보면, 배열의 크기(diffs, times)가 300,000이다.300,000 자체는 순회할 만 하지만, 매 순회마다 검사하는 시간제한(limit)이 10의 15승이다.따라서, 이는 숙련도를 1씩 올리거나 내리면서 찾으려고 하면 시간 초과가 날 것임을 알 수 있다. 숙련도는 아무리 높아도 퍼즐(diffs)의 최대 난이도보다 높을 수 없다.(퍼즐의 첫 값이 1로 고정이기 때문) 따라서, 처음 검사하는 숙련도를 퍼즐의 최대 난이도 ..
이분 탐색
https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net #include #include #include using namespace std; int N, Num; vector v; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N; for (int i = 0, j; i > j; v.push_back(j); } c..
