글 읽기 - 고친다고 고쳤는데ㅠㅠ

duwor 5년 전 0

질문검색에 있는 반례들이랑 테스트케이스랑 다 맞는데 왜 자꾸 틀렸다구 하는걸까요ㅠㅠㅠ 제발 도와주세요..!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
	static int N;
	static int day = 0;
	static boolean[] visit;
	static int answer = 0;
	static int[][] cons;

	static void dfs(int day, int money) {
		if (visit[day])
			return;
		visit[day] = true;
		if (N - day >= cons[0][day]) {
			money += cons[1][day];
			day += cons[0][day];
			if (money > answer)
				answer = money;
		}

		for (int i = day; i < N; i++) {
			if (!visit[i] && N - i >= cons[0][i])
				dfs(i, money);
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		cons = new int[2][N];

		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			for (int j = 0; j < 2; j++) {
				cons[j][i] = Integer.parseInt(st.nextToken());
			}
		}

		for (int day = 0; day < N; day++) {
			visit = new boolean[N];
			dfs(day, 0);
		}
		System.out.println(answer);
	}
}

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

문제

문제

출처

ICPC

고친다고 고쳤는데ㅠㅠ

duwor 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말