투 포인터

김재령·2024년 9월 28일
0

알고리즘

목록 보기
5/8

배열내 S/E 인덱스를 통해 구간의 변경하며 구간내 합을 구하는 알고리즘

Solution Key:

  1. 원본 배열 생성 -> 구하려는 값(15)의 연속된 숫자의 배열
    ex) {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}
    start / end 인덱스 위치 0으로 초기화
    count:1 (자기자신)
    sum:1(누적합)

  2. [조건 1] : s->e 구간내 누적합(Sum) < 15(target)
    ㄴ> End ++
    [조건 2] : s->e 구간내 누적합(Sum) == 15(target)
    ㄴ> count++ End++
    [조건 3] : s->e 구간내 누적합(Sum) > 15(target)
    ㄴ> start ++

profile
with me

0개의 댓글