Easy 난이도라 만만하게 봤다가 혼났다. 딱 이런 부류의 문제를 위한 알고리즘이 있더라. 문제는 여기서 볼 수 있다. 문제 입력 값으로는 nums라는 배열이 들어오고, 배열 안에는 최소 하나의 정수가 존재한다. 배열 원소들 중 연속되는 subarray의 합이 최대가 되는 것을 찾아 return 해야 한다. 예를 들어, 입력값으로 [-2, 1, -3, 4, -1, 2, 1, -5, 4]가 들어오면 subarray 중 [4, -1, 2, 1]의 합이 6으로 합이 가장 크기 때문에 6을 return 하면 된다. 편의를 위해 배열의 길이는 N이라 가정한다. 해결 방법 - (1) Brute Force 누구나 쉽게 생각할 수 있는. 흔히 노가다라고 부르는 방법이다. 너무나 쉬운 방법이므로 따로 코드는 안 남긴다...
