자바 백준 1912번 연속합

자바 백준 1912번 연속합

너무 어렵게 생각하면 꼬이기 쉬운 문제이다. 

2개의 배열을 만드는데 num[] 배열은 자신이 입력한 값들을 저장하는 배열. result[] 배열은 마주하는 2개의 값의 합을 구하고 비교를 위해 만든 배열이다.

result 배열에 현재의 num값과 한칸 전의 result값을 더하는데 이는 앞에까지 더한 숫자들과 지금 칸에서 더한 숫자를 비교하기 위함이다. 만약 크면 놔두고 작으면 result를 더한값을 backup 시켜주어야 한다. 그 후 전역변수(결과값)과 비교해 크면 결과값을 change 하면 된다.