
코드트리 조별과제 4회차 (8.05 ~ 8.11)
·
알고리즘 (with JAVA)/코드트리 조별과제
Two Pointer [ 문제 ][4, 2, 1, 5, 7, 3] 와 같이 숫자들이 주어졌을 때, 특정 구간을 선택하여 구간 내 숫자의 합이 10이 넘지 않으면서 가장 큰 구간의 크기를 구하는 프로그램을 작성하시오. [ 해결책(1) - O(N^2) ]무작정 코드를 작성한다면, 아래 코드처럼 모든 구간 O(N^2)개를 잡아보면서 합이 10을 넘지 않는 경우 중 구간 크기의 최댓값을 구한다. 123456789101112131415161718192021222324252627282930313233public class Main { public static void main(String[] args) { int[] arr = new int[]{0, 4, 2, 1, 5, 7, 3}; ..