글 읽기 - 반례 질문드립니다.

awslik 4년 전 0

8페이지까지의 모든 반례를 넣어봤는데 아주 큰 입력 빼고는 다 잘 나오네요.

그 입력은 어디가 틀렸는지 디버깅이 안 되고요..ㅠㅠ

연속합의 부호가 바뀔 때 내 이전의 값을 선택할지 내 다음의 값을 선택할지를 기준으로 코딩했습니다.

도움 부탁드립니다..temporary result는 제출할때 주석 처리 했고 클래스 이름도 Main으로 바꿔서 제출했습니다.

import java.util.Arrays;
import java.util.Scanner;

public class Problem_1912 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner s=new Scanner(System.in);
		int n=s.nextInt();
		int[] num=new int[n];
		int[] dp=new int[n];
		for(int i=0;i<n;i++) {
			num[i]=s.nextInt();
		}
		int temp=num[0];
		dp[0]=num[0];
		
		for(int i=1;i<n;i++) {
			//System.out.println("temporary result"+" "+temp+" "+dp[i-1]);
			if(temp*(temp+num[i])<0) {
				if(num[i]<0) {
					temp=0;
					dp[i]=dp[i-1];
				}
				else {
					temp=num[i];
					dp[i]=num[i];
				}
			}
			
			else if(temp*(temp+num[i])==0) {
				if(temp==0) {
					temp=num[i];
					dp[i]=Math.max(dp[i-1], temp);
				}
				else {
					if(num[i]>0) {
						temp=num[i];
						dp[i]=dp[i-1];
					}
					else {
						temp=0;
						dp[i]=dp[i-1];
					}
				}
			}
			else {
				if(temp>0) {
					temp+=num[i];
					dp[i]=Math.max(temp, dp[i-1]);
				}
				else {
					if(num[i]>temp) {
						temp=num[i];
						dp[i]=num[i];
					}
					else {
						dp[i]=dp[i-1];
					}
				}
			}
		}
		
		
		System.out.println(dp[n-1]);

	}

}

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

문제

문제

출처

ICPC

반례 질문드립니다.

awslik 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말