글 읽기 - "자바 90퍼 틀립니다." 반례가 있을까요??

dnxprbs 2년 전 0

점화식을 아래와 같이 정의했어요.

d[i][0] = 매우 큰 점프없이 i번째 돌에 도착하는 에너지 최소 합

d[i][1] = 매우 큰 점프를 단 한번 사용하여, i번째 돌에 도착하는 에너지 최소 합

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

public class Main {

  static int n;
  static int[][] energyAry;
  static int k;

  public static void main(String[] args) throws Exception {
    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    n = Integer.parseInt(bf.readLine());
    energyAry = new int[n+1][2];
    for (int i = 1; i < n; i++) {
      StringTokenizer st = new StringTokenizer(bf.readLine());
      energyAry[i][0] = Integer.parseInt(st.nextToken());
      energyAry[i][1] = Integer.parseInt(st.nextToken());
    }
    k = Integer.parseInt(bf.readLine());

    System.out.print(solution());
  }

  private static int solution() {
    int[][] d = new int[n+1][2];

    if (n == 1) {
      return 0;
    } else if (n == 2) {
      return energyAry[1][0];
    } else if (n == 3) {
      return Math.min(d[2][0] + energyAry[2][0], energyAry[1][1]);
    }

    d[2][0] = energyAry[1][0];
    d[3][0] = Math.min(d[2][0] + energyAry[2][0], energyAry[1][1]);

    for (int i = 4; i <= n; i++) {
      d[i][0] = Math.min(d[i-1][0] + energyAry[i-1][0], d[i-2][0] + energyAry[i-2][1]);

      if (i == 4) {
        d[4][1] = k;
      } else if (i == 5) {
        d[5][1] = Math.min(d[4][1] + energyAry[4][0], d[i-3][0] + k);
      } else {
        d[i][1] = Math.min(d[i-1][1] + energyAry[i-1][0], Math.min(d[i-2][1] + energyAry[i-2][1], d[i-3][0] + k));
      }
    }

    return Math.min(d[n][0], d[n][1]);
  }

}

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

문제

문제

출처

ICPC

"자바 90퍼 틀립니다." 반례가 있을까요??

dnxprbs 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말