목록2025/04/12 (1)

DY의 세상구경

BOJ 2042 구간 합 구하기 (C++, Index Tree)

약간 난이도 있는 (기존의 반복문 조건문 보다는) 문제.세그먼트 트리 혹은 인덱스 트리 등으로 푸는 문제.지인의 말로는 인덱스 트리만 알아둬도 괜찮다고 세그먼트 트리로 풀수있는 문제도 다 인덱스 트리로 풀 수 있다고 한다. 반대의 경우는 안되는 경우가 있다고 해서 인덱스 트리로 풀어보았다. #define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;#define LL long longint start_idx = 1;LL *arrN;int ceil_num(double n) // 그냥 올림 함수 만들었음. { int c = (int)n; if (n 1부터 시작할거라 여기서 -1 해주면 편하게 할 수 있을듯. arrN[idx] = num..
IT/ALGORITHM 2025. 4. 12. 10:13
이전 Prev 1 Next 다음