글 읽기 - 2579 계단오르기 코드 확인 부탁드립니다. ㅠ

ragnarokpurin 3년 전 0

안녕하세요.

2579 계단 오르기 문의 드립니다.

코드는 아래와 같고, 게시판의 반례들은 최대한 확인한 결과 답이 잘 나옵니다.

하지만 실제로는 틀렸다고 뜨더라구요..

뭐가 문제인지 지적 or 힌트를 위한 반례 부탁드립니다.

미리 감사합니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

	public static int N, d[], sum[];

	public static void main(String[] args) throws Exception {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		N = Integer.parseInt(br.readLine());
		d = new int[N + 1];
		sum = new int[310];

		for (int i = 1; i <= N; i++) {
			d[i] = Integer.parseInt(br.readLine());
		}

		sum[0] = 0;
		sum[1] = d[1];
		int cnt = 0;

		for (int i = 2; i <= N; i++) {

			if (sum[i - 1] + d[i] < sum[i - 2] + d[i]) {
				sum[i] = sum[i - 2] + d[i];
			} else {
				cnt++;
				
				if (cnt < 2) {
					sum[i] = sum[i - 1] + d[i];
				} else {
					sum[i] = sum[i - 2] + d[i];
					cnt = 0;
				}

			}

		}
		System.out.println(sum[N]);

	}

}

ragnarokpurin 3년 전 0

반례 감사합니다.^^

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

문제

문제

출처

ICPC

2579 계단오르기 코드 확인 부탁드립니다. ㅠ

ragnarokpurin 3년 전 0

ragnarokpurin 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말