순간을 기록으로

문제 우선 연속된 원소와 관련된 문제라서 투포인터와 슬라이딩을 문제임을 알 수 있다. 더하는 자연수의 갯수가 변할 수 있으므로 투포인터 알고리즘을 이용해서 푸는 문제이다. 주의할점 다른 문제와 다르게 배열이 주어지지 않았다. 따라서 배열을 선언해야되는데 길이를 정해야 한다. 예를들어 N=15라 가정한다. 그럼 첫 원소값이 7이면 7+8로 가능한 경우가 있지만 8이 되면 가능한 경우가 사라지게 된다. 따라서 배열의 길이는 N/2+1로 설정해야한다. 그리고 투포인터 알고리즘은 구조적으로 패턴이 정해져 있다. 따라서 패턴을 기억하도록 하자. 코드 package 인프런.투포인터와슬라이딩윈도우.연속된자연수합.방법2; import java.util.Scanner; /* * 연속 --> 투포인터 or 슬라이딩 -->..