oVeron

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 1654번 랜선 자르기와 동일한 문제. https://www.acmicpc.net/problem/1654 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef tuple tii; ll N, M; vector tree; int main() { ..

알고리즘/baekjoon 2023. 5. 26. 16:42

이분 탐색(Binary Search) : 정렬된 원소들에 특정 원소가 존재하는지를 O(log N) 시간에 확인하는 알고리즘 아래 코드는 배열 arr에서 찾고자 하는 값의 index를 확인하는 알고리즘이다. #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef tuple tiii; int main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); int arr[10] = {1, 2, 4, 7, 10, 20, 20, 20, 99, 1010}; int x{99}; //찾고자 하는 값 int left{0}, right{10}; while (left ..

알고리즘/algorithm 2023. 4. 24. 14:43