[Java] 백준 1806 부분합

https://www.acmicpc.net/problem/1806 투포인터의 개념을 처음 접해봐서 처음에는 일단 내마음대로 풀어보기로 했다. 일반적인 풀이로 풀었을 때는 결과는 제대로 나왔지만 답은 틀렸다고 나왔었다. 배열을 내림차순으로 정렬하고 순서대로 더해가며 S 이상이 될 때까지 길이를 체크하는 것. 가장 짧은 길이를 구하는 것이기 때문에 이 방법으로 풀면 될거라고 생각했는데 어디서 틀린건진 잘 모르겠다. 그래서 투포인터에 대해 여기저기 돌아다니며 공부하고 문제를 다시 풀어서 성공,,! 문제의 핵심은 1. 두개의 포인터인 시작 포인터와 끝 포인터(start, end)를 잡는다. 2 - 1. 합이 S 이상인 경우에는 조건을 만족했기 때문에 시작 포인터와..........

[Java] 백준 1806 부분합에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Java] 백준 1806 부분합