178870 연속된 부분 수열의 합(level 2) - 구현 java

문제 링크

프로그래머스

투 포인터를 활용하여 풀이했습니다.

코드가 올라가 있는 github 주소입니다.

코드가 궁금하시다면 위 github 주소를 눌러주세요!

놓치지 말아야 할 것

연속된 키워드와 부분 수열 키워드를 보시면 투 포인터를 떠올려 보시면 좋습니다.

어렵지 않은 개념이니, 한 두 문제만 풀어보면 쉽게 익힐 수 있습니다.

sequence의 길이가 1,000,000이니, minRange는 웬만하면 Integer.MAX_VALUE를 사용해주시는 것이 좋습니다.

문제 풀 때 범위를 확인하고 푸는 습관은 중요합니다.

 

마무리

오랜만에 풀어보는 투 포인터 문제였는데, 어렵지 않게 풀이할 수 있었습니다.