🧐 문제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;..

🧐 문제출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점에 놓여있을 때 바위 2개를 제거하면 출발지점, 도착지점, 바위 간의 거리가 아래와 같습니다.제거한 바위의 위치        각 바위 사이의 거리       거리의 최솟값[21, 17]                         [2, 9, 3, 11]                   2[2, 21]                           [11, 3, 3, 8]                   3[2, 11]                         ..