개발1 [PS를 위한 자료구조 1강] 세그먼트 트리의 원리와 시간복잡도 PS를 위한 컴퓨터 자료구조 강의 1강 # 세그먼트 트리의 원리와 시간복잡도 # 에 대해 알아보겠습니다. 강의에 들어가기에 앞서 모든 의사 코드는 파이썬의 문법을 모방하여 전해드리겠습니다. [구간 합 구하기 4] https://www.acmicpc.net/problem/11659 [구간 합 구하기 5] https://www.acmicpc.net/problem/11660 혹시나 위의 문제를 해결하지 못하신 분들을 위해 해설해드리면 위 문제의 지문을 곧이 곧대로 구현하면 TLE(Time Limit Error)를 받게 됩니다. ex) for (Q번 반복) : i, j = 인풋() print(sum(A[i:j])) 이 경우, 한 번의 쿼리당 최대 100000번의 연산이 발생하므로, 발생할 수 있는 최대 연산의 .. 2022. 3. 24. 이전 1 다음