(투포인터 잘 사용하기)연속된 부분 수열의 합

·2026년 6월 5일
post-thumbnail

코드 작성할때

  • 투포인터에서 시작값을 넣고 하라고 해서 이렇게 했다.
    -> 그런데 이렇게 하면, while문에서 확인하는 코드에서 ssize가 1이라고 하면 확인도 못한다.

-> 그리고 else if 코드는 인덱스를 갱신하고, 누적하는 코드인데, 코드를 음미해보면, 누적한 다음에 인덱스를 갱신해서
다음턴에 넣겠다는 건데.

=> 우리가 원하는 거는 해당 인덱스를 바로 넣고, 다음 턴에 확인을 해야 한다.

변경점.

  • 1) 해당 인덱스를 바로 넣는 코드로 변경해야 한다.
    -> 그래서 갱신 코드를 이렇게 했다.
    : 이렇게 해야만 논리적으로 옳다. 해당 턴에 바로 데이터 누적.

  • 2) 갱신 코드가 확실해졌으니, 굳이 여기서 rPos = 1; 할 필요는 없다.

profile
🔥🔥🔥

0개의 댓글