[백준] 1806번 부분합 (투포인터, 슬라이딩 윈도우) - JAVA
·
CodingTest
🧐 문제https://www.acmicpc.net/problem/180610,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.첫째 줄에 N (10 ≤ N 첫째 줄에 구하고자 하는 최소의 길이를 출력한다. 만일 그러한 합을 만드는 것이 불가능하다면 0을 출력하면 된다.10 15 5 1 3 5 10 7 4 9 2 8🔸완전탐색? →🚨시간초과주어진 수열에서 연속된 부분 수열의 합이 S 이상이 되는 가장 짧은 길이를 구하는 문제이다.이걸 처음 접하면 for문을 중첩해서 사용하는 방식이 제일 먼저 떠오를 것이다.int minLength = Integer.MAX_VALUE;..
J_hzlo
'투포인터' 태그의 글 목록