[프로그래머스][L2] 숫자의 표현 자바 문제 풀이 및 정답

[프로그래머스][L2] 숫자의 표현 자바 문제 풀이 및 정답

프로그래머스 레벨2 숫자의 표현 문제입니다.

 

- 연속된 숫자와 구간의 합 -> 투포인터

- O(n)

 

자연수의 "연속된" 숫자의 합이라는 점에서 투포인터를 이용할 수 있다고 생각했습니다.

문제를 풀면서 슬라이딩 윈도우와 투포인터의 차이를 알게 됐는데 바로 가변적인 길이를 가지면 투포인터이고 고정적인 크기를 가지면 슬라이딩 윈도우라는 것입니다. 둘 다 연속적인 처리를 할 때 사용하는 알고리즘입니다.

 

해당 문제는 가변적인 크기를 가지기 때문에 투포인터라고 명명하는 것이 맞겠고 위 방식으로 접근 했을 경우 배열은 아니지만 배열과 같은 자연수들을 left, right 포인트 기점으로 한 번 훑고 지나가기 때문에 O(n)의 시간복잡도를 가지게 됩니다.

 

정답 코드 확인