-
https://www.acmicpc.net/problem/11659
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011659
해당 문제는 수가 주어졌을 때 특정 구간의 합을 구하는 문제다.
단지 반복문으로 돌려서 계산하면 시간 초과가 발생하고
메모이제이션을 이용해서 문제를 해결했다.
처음에 배열에 수를 저장할 때부터 앞에까지의 합을 더해주는 방식으로 수를 저장하여 주고
최종 적으로 해당 범위들에 대해선 끝나는 부분은 처음부터 해당 부분까지 합이므로
시작하는 부분 -1의 값을 빼주면 원하는 구간의 값을 구할 수 있다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 2609 최대공약수와 최소공배수 JAVA (0) 2021.12.04 Baekjoon 1316 그룹 단어 체커 JAVA (0) 2021.12.02 Baekjoon 13549 숨바꼭질 3 JAVA (0) 2021.11.30 Baekjoon 1406 에디터 JAVA (0) 2021.11.28 Baekjoon 2776 암기왕 JAVA (0) 2021.11.27 댓글