2018 윈터코딩 쿠키 구입

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49995

코딩테스트 연습 - 쿠키 구입 | 프로그래머스

나의 풀이

첫째는 l ~ m 까지 둘째는 m+1 ~ r 까지의 범위에서 과자를 받을 수 있다.

 

여기서 주목할 것은 형은 m에서 끝나고, 동생은 m+1에서 시작한다는 것이다.

 

** 결국 형은 m부터 최대 첫번째까지 받을 수 있고,동생은 m+1부터 최대 마지막번까지 받을 수 있다.

 

순서대로 위의 식(**)을 적용하여 max값을 구해 갈 것이다.

 

예를들어 [ 1,1,11,11,2 ]가 입력받았다면 아래처럼 처리되는 것이다.

형의 index	동생의 index	형의 값	동생의 값	max
0	1	1	1	1
1	2	1	11	1
0	2	2	11	1
2	3	11	11	11
1	3	12	11	11
1	4	12	13	11
0	4	13	13	13

코드

package Programmers;
 
public class BuyCookie {
 
    public static void main(String[] args) {
 
        int[] cookie = {
                1,1,11,11,2
        };
 
        int answer = solution(cookie);
 
        System.out.println(answer);
 
    }//main
 
    public static int solution(int[] cookie) {
        
        int answer = 0;
        
        // cookie전체 보기
        for ( int i = 0 ; i < cookie.length-1; i++ ) {
            
            // i를 기준으로 이전 값을 더해간다.
            int cur  = i   ;
            int curSum = cookie[cur] ;
            // i+1을 기준으로 이후 값을 더해간다.
            int next = i+1 ;
            int nextSum = cookie[next];
            
            while ( true ) {
                
                if ( curSum == nextSum ) {
                    answer = Math.max( answer, curSum );
                }
                
                if ( curSum <= nextSum && cur > 0 ) {
                    cur--;
                    curSum += cookie[cur];
                }else if ( nextSum <= curSum && next < cookie.length-1 ) {
                    next++;
                    nextSum += cookie[next];
                }else break;
            }
        }
 
        return answer;
    }
 
 
}//class
 

제출 결과