목록2024/05/05 (2)
알고리즘 모음(C++)
백준 2268 - 수들의 합 7 (C++)
문제 링크입니다. https://www.acmicpc.net/problem/2268 세그먼트 트리를 이용한 문제입니다. 더해야 하는 수들의 범위가 매우 크기에 일반적인 계산을 하면 시간초과가 생깁니다.따라서, 세그먼트 트리를 이용해 값을 더해주면 됩니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include #include #define INF 987654321using namespace std;int N, M;long long Index[1000001];vector Tree;long long segment_tree(int st, int fin, int nod..
백준 1275 - 커피숍2(C++)
문제 링크입니다. https://www.acmicpc.net/problem/1275 세그먼트 트리를 이용한 문제입니다. 세그먼트 트리를 이용해 푸는 문제입니다. 자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include #include #define INF 987654321using namespace std;int N, Q;long long Index[100001];vector Tree;long long segment_tree(int st, int fin, int node){ if (st == fin) return Tree[node] = Index[st]; in..