글 읽기 - 25%에서 시간초과가 나는데용

naruro 7년 전 0

제가 풀면서도 뭔가 접근방법이 잘못됫다고 생각하거등요..
혹시 저처럼 접근하신분있나요?? 아예 접근방법이 잘못된건가해서 질문드립니당...

​

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
static int map[][] = new int[10001][10001];
static int time[] = new int[10001];
static int M, N;
static int max = 0;
static int score = 0;
    
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int testCase = sc.nextInt();
for (int i = 0; i < testCase; i++) {
M = sc.nextInt(); 
N = sc.nextInt(); 

for (int j = 1; j <= M; j++) {
time[j] = sc.nextInt();
}

for (int k = 0; k < N; k++) {
map[sc.nextInt()][sc.nextInt()] = 1;
}

int result = sc.nextInt();

for (int q = 1; q <= M; q++) {
if (map[q][result] == 1) {
max += time[result];
dfs(q);
}
}
System.out.println(score);
score = 0;
max = 0;
}
}

public static void dfs(int y) {
max += time[y];
if (y == 1) {
score = score < max ? max : score;
max = 0;
return;
}
for (int i = 1; i <= y; i++) {
if (map[i][y] == 1) {
dfs(i);
}
}
}
}

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

문제

문제

출처

ICPC

25%에서 시간초과가 나는데용

naruro 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말