글 읽기 - 잘나오는데 바로 틀렸습니다가 나오네요

wlsqkr2222 2년 전 0

어디 테스트케이스가 틀린걸까요..

테스트 케이스 최소 최대해도 잘나오는데

package solve;

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

public class BOJ_21317_징검다리_건너기 {
	static int N, K, min=Integer.MAX_VALUE;
	static int[][] cost;
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	public static void main(String[] args) throws IOException {
		N = Integer.parseInt(input.readLine());
		if(N==1) {
			System.out.println(0);
			return;
		}
		cost = new int[N][2];
		for(int i=1;i<N;i++) {
			StringTokenizer st = new StringTokenizer(input.readLine());
			cost[i][0]=Integer.parseInt(st.nextToken());
			cost[i][1]=Integer.parseInt(st.nextToken());
		}
		K = Integer.parseInt(input.readLine());
		
		DFS(1, false, 0);
		System.out.println(min);
	}
	private static void DFS(int cur, boolean use, int value) {
		//현재 위치 저장 K를 사용했는지 여부 저장 사용 값 저장 
		if(cur == N) {
			min = Math.min(min, value);
			return;
		}
		if(value > min) {
			return;
		}
		
		// 한칸 건너기
		if(cur + 1 <= N) {
			DFS(cur +1, use, value + cost[cur][0]);
		}
		if(cur + 2 <= N) {
			DFS(cur +2, use, value + cost[cur+1][1]);
		}
		if(!use && cur + 3 <= N) {
			DFS(cur +3, true, value + K);
		}
		
	}

}

jjang36524 2년 전 1

44번째 줄의 cur+1을 cur로 바꾸면 맞을 수 있습니다.

wlsqkr2222 2년 전 0

아.. 감사합니다 기본적인 실수했네요 ㅠ

wlsqkr2222 2년 전 0

애초에 문제이해를 잘못했네요 5개 돌이 주어졌을 때 입력받는 값 4개는 두 번째 ~ 다섯번째 돌로 이동하는 값인줄알았는데

첫번째돌에서 ~ 네번째 돌까지 작은 점프할 때의 값과 큰 점프할 때의 값이 주어지는 것이었네요

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

문제

문제

출처

ICPC

잘나오는데 바로 틀렸습니다가 나오네요

wlsqkr2222 2년 전 0

jjang36524 2년 전 1

wlsqkr2222 2년 전 0

wlsqkr2222 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말