글 읽기 - 도와주세요~ 예제도 맞고 몇 몇 분들의 case들도 다 맞는데 틀리다고...T.T

myth 6년 전 0

예제도 맞고 몇개 Sample을 만들었는데 이상이 없는데, 틀리다고 나오네요.

아래 코드에 주석을 추가해 놓았습니다.

고수님들의 조언 부탁 드립니다~

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

class RSum {
	public long Sum;
	public int lastRoom;
	
	public RSum(long a, int b) {
		Sum = a;
		lastRoom = b;
	}
	
}

public class Main {

	static int RCnt;
	
	static RSum[] Res;
	static long[] Final;
	static int lastNum;
	
	static long[] Cards;

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer token = new StringTokenizer("");
		
		int T = Integer.parseInt(br.readLine());
		long[] Result = new long[T];
		
		for (int i=0; i<T; i++) {
			
			RCnt = Integer.parseInt(br.readLine());
			
			Res = new RSum[3];
			Final = new long[RCnt];
			Cards = new long[RCnt*2];
			lastNum = 0;
					
            String temp1[] = br.readLine().split(" ");
            
            int jj = 0;
	        for (int j = 0; j < (RCnt*2); j=j+2) {
	            Cards[j] = Integer.parseInt(temp1[jj]);
	            jj++;
	        }    
	         
	        String temp2[] = br.readLine().split(" ");
            jj = 0;
	        for (int j = 1; j < (RCnt*2); j=j+2) {
	            Cards[j] = Integer.parseInt(temp2[jj]);
	            jj++;
	        }
			
	        // 첫번째 컬럼의 두개 카드 비교
			if (Cards[0] > Cards[1]) {
				Final[0] = Cards[0];
				lastNum = 0;
			} else {
				Final[0] = Cards[1];
				lastNum = 1;
			}
				
			// 첫번째와 두번째 컬럼을 합하여 비교. (대각선 카드끼리 합 중 최대인 것 저장)
			if (Cards[0] + Cards[3] > Cards[1] + Cards[2]) {
				Final[1] = Cards[0] + Cards[3];
				lastNum = 3;
			} else {
				Final[1] = Cards[1] + Cards[2];
				lastNum = 2;
			}
			
			Res[0] = new RSum(0, -1);
			Res[1] = new RSum(0, -1);
			Res[2] = new RSum(0, -1);
			
			// 3번째 컬럼 이후는 DP로 Final[]을 이용하여 계산
			//
			// 카드 순번은 다음과 같이 1번 컬럼은 0, 1번 카드, 2번 컬럼은 2, 3번 카드로 입력
			// 0 2 4 6 ...
			// 1 3 5 7 ...
			//
			// DI 처리 방식은 
			// 예를 들어 3번 컬럼(총 6개 카드)의 결과 값(Final[2])는 
			// Final[1] 결과 값에 2번 컬럼까지 계산한 최대값 + 4번 또는 5번 카드의 스티커 점수(Res[0])와
			// Final[0] 결과 값에 4번 점수를 더한 경우(Res[1])와 5번 점수 더한 경우(Res[2])
			// 총 3가지 값들(Res[0] ~ [2])을 비교하여 최대 값을 3번 결과 값(Final[2])에 저장.
			
			for (int k=2; k<RCnt; k++) {
						
				if ( lastNum%2 == 1) {
					
					Res[0].Sum = Final[k-1] + Cards[k*2];
					Res[0].lastRoom = k*2;
					
				} else {
					
					Res[0].Sum = Final[k-1] + Cards[k*2+1];
					Res[0].lastRoom = k*2+1;
					
				}
				
				Res[1].Sum = Final[k-2] + Cards[k*2];
				Res[1].lastRoom = k*2;			
				Res[2].Sum = Final[k-2] + Cards[k*2+1];
				Res[2].lastRoom = k*2+1;
				
                // Res[0] ~ Res[2] 3가지 값중 가장 큰 값을 Final에 입력
				if (Res[0].Sum > Res[1].Sum && Res[0].Sum > Res[2].Sum) {
					Final[k] = Res[0].Sum;
					lastNum = Res[0].lastRoom; 	
				} else if (Res[1].Sum > Res[0].Sum && Res[1].Sum > Res[2].Sum) {
					Final[k] = Res[1].Sum;
					lastNum = Res[1].lastRoom; 	
				} else {
					Final[k] = Res[2].Sum;
					lastNum = Res[2].lastRoom;
				}
			
			}

			Result[i] = Final[RCnt-1];
			
		}
		
		for (int i=0; i<T; i++) {
			System.out.println(Result[i]);
		}
		

	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도와주세요~ 예제도 맞고 몇 몇 분들의 case들도 다 맞는데 틀리다고...T.T

myth 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말