이 문제는 쉽게 풀 수 있는 문제였지만 합 배열을 생각하다보니 좀 헤맸었다. 합 배열로 투 포인터를 사용해보려고 시도를 하다 책을 봤다. 이렇게 쉽게 푼다고...? 싶을 정도로 간단한 풀이방법.. 문제를 잘 보면 연속된 숫자라고는 하지만 단 하나의 숫자만 있어도 정답 처리가 된다,. 따라서 count는 1로 선언한다. 또한 start와 end도 1부터 시작을 해 차근차근 올라간다. start와 end 까지의 합이 N보다 작으면 end를 하나 올려주고 더 크면 start를 하나 올려준다. 만약 N과 같을 경우 count를 하나 올려주고 end를 올려준다. 코드를 보자. import java.io.*; public class Main { public static void main(String[] args) ..
[백준] 투 포인터 - 2018_수들의 합5 Java[자바]
이 문제는 쉽게 풀 수 있는 문제였지만 합 배열을 생각하다보니 좀 헤맸었다. 합 배열로 투 포인터를 사용해보려고 시도를 하다 책을 봤다. 이렇게 쉽게 푼다고...? 싶을 정도로 간단한 풀이방법.. 문제를 잘 보면 연속된 숫자라고는 하지만 단 하나의 숫자만 있어도 정답 처리가 된다,. 따라서 count는 1로 선언한다. 또한 start와 end도 1부터 시작을 해 차근차근 올라간다. start와 end 까지의 합이 N보다 작으면 end를 하나 올려주고 더 크면 start를 하나 올려준다. 만약 N과 같을 경우 count를 하나 올려주고 end를 올려준다. 코드를 보자. import java.io.*; public class Main { public static void main(String[] args) ..
2024.02.02