누적합 구현 핵심 포인트

JaeGu Jeong·2024년 2월 9일
0

알고리즘

목록 보기
2/6

준비물

누적되어 합해진 값 리스트
요구되는 도메인 합산 값 리스트
누적값을 저장할 숫자 변수
접근한 인덱스 순서를 구분할수 있는 숫자 변수

해결방법

반복문을 사용한 O(n)접근으로 처리
만약 알파벳처럼 배열단위로 누적한다면 'copy()' 적극 사용하기.

https://www.acmicpc.net/problem/16139

profile
BackEnd Developer

0개의 댓글