[BOJ] 2042

less than 1 minute read

구간 합 구하기

2042번 https://www.acmicpc.net/problem/2042

특정 구간의 합을 가장 빨리 구할 수 있는 segment tree를 이용하는 전형적인 연습문제입니다.
답 뿐만 아니라 입력으로 들어오는 숫자들이 int의 범위를 초과한다는 사실을 못봐서 두번이나 틀렸습니다. ㅠㅠ

정답 코드 https://github.com/Geniemo/BOJ/blob/master/2042.cpp

Categories:

Updated:

Leave a comment