글 읽기 - 고수님들 봐주세요 !! 어디 부분이 틀렸는지 모르겠습니다 ㅠㅠ

yul2yull 6년 전 0

테스트 입력값들은 잘 처리되는데 어디서 문제가 생기는지 못찾겠습니다.

도움 부탁드려요 ㅠㅠㅠ

import java.util.Scanner;

public class Main {
	static int N;
	static int[][] map;
	static int[] max;
	static int ind;
	static int res;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		map = new int[2][N+1];
		max = new int [N+1];
		
		//입력
		for (int i = 1; i <= N; i++) {
			map[0][i] = sc.nextInt();
			map[1][i] = sc.nextInt();
		}
		
		// 처리
		res = 0;
		int tmp = 0;
		for (int i = 1; i <= N; i++) {
			ind = i + map[0][i]-1;
			
			if (ind <= N) {
				tmp = res + map[1][i];
				if (max[ind] < tmp) {
					max[ind] = tmp;
				}
			}
			
			res = Math.max(max[i-1],max[i]);
		}

		System.out.println(res);
		
	}

}

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

문제

문제

출처

ICPC

고수님들 봐주세요 !! 어디 부분이 틀렸는지 모르겠습니다 ㅠㅠ

yul2yull 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말