투 포인터의 약간의 변형 문제
두개의 포인터가 양 끝쪽이 아니라 모두 왼쪽에서 부터 시작하는 문제이다.
생각보다 인덱스의 범위, left right의 인덱스 등등 헷갈리는게 많았다.
보기엔 쉬워보이지만 직접 작성해보니 생각보다 어려운 문제.
처음 작성한 코드는 아래와 같은데
위 처럼 매 순간 마다 모든 구간을 sum한다면 투 포인터의 의미가 없어져 버린다는 것을 인지하지 못했었다.
'알고리즘 문제 > 이진 탐색, 투 포인터, 정렬' 카테고리의 다른 글
| [Java] 이진 탐색 (나무 자르기) (0) | 2023.01.25 |
|---|---|
| 위상 정렬 (줄 세우기) (0) | 2022.02.19 |
| 투 포인터, 예외 처리 (로봇 프로젝트) (0) | 2022.02.18 |
| 이진 탐색 (듣보잡) (0) | 2022.01.30 |