회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
새로 추가된 문제
새로 추가된 영어 문제
새로 추가된 문제 풀이
문제 순위
문제
푼 사람이 1명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ACM-ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ACM-ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
1
채점 현황
랭킹
게시판
그룹
블로그
강의
N
전체
공지
자유
질문
오타/오역/요청
게시판 공지
홍보
업데이트
글쓰기
런타임 에러가 나요 ㅠ
1916번 - 최소비용 구하기
syk0349
2년 전
0
4% 에서 런타임 에러가 나는데 잘 모르겠어요;;
import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { static int dt[][]; static int n, m, Start, End, idx = 1000; static int Result=Integer.MAX_VALUE, tmpResult; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st; n = Integer.parseInt(br.readLine().trim()); m = Integer.parseInt(br.readLine().trim()); dt = new int[idx+1][idx+1]; for(int i=0; i<=idx; i++) for(int j=0; j<=idx; j++) dt[i][j] = -1; for(int i=1; i<=m; i++){ st = new StringTokenizer(br.readLine().trim(), " "); int from, to, w; from = Integer.parseInt(st.nextToken()); to = Integer.parseInt(st.nextToken()); w = Integer.parseInt(st.nextToken()); if(dt[from][to]!=-1) dt[from][to] = Math.min(dt[from][to], w); else dt[from][to] = w; } st = new StringTokenizer(br.readLine().trim(), " "); Start = Integer.parseInt(st.nextToken()); End = Integer.parseInt(st.nextToken()); DFS(Start); bw.write(Result + ""); br.close(); bw.close(); } public static void DFS(int now){ if(now==End){ if(Result>tmpResult) Result=tmpResult; return; } for(int j=1; j<=idx; j++){ if(dt[now][j]!=-1){ tmpResult += dt[now][j]; if(Result>tmpResult) DFS(j); tmpResult -= dt[now][j]; } } } }
댓글을 작성하려면
로그인
해야 합니다.
syk0349 2년 전
4% 에서 런타임 에러가 나는데 잘 모르겠어요;;