글 읽기 - [RGB거리] 왜 틀렸는지...제발 ㅜㅜ.. 게시판 모든 예제가 정답으로 나와요

bnitech 2년 전 1

모든 케이스의 예제를 다 넣어봐도 맞는 답이 나오는데

제출만 하면 틀렸다고 나옵니다..

원인을 찾아주시면 감사하겠습니다... 제발 ㅠㅠ

import java.util.Scanner;

public class Q_1149 {
	public static void main(String[] args) {
		new Q_1149().start();
	}

	public void start() {
		Scanner sc = new Scanner(System.in);

		int numN = sc.nextInt();
		int[][] colorCost = new int[numN][3];

		for (int i = 0; i < numN; i++) {
			for (int j = 0; j < 3; j++) {
				colorCost[i][j] = sc.nextInt();
			}
		}

		int[][] minCost = new int[numN][3];

		for (int i = 0; i < 3; i++) {
			minCost[0][i] = colorCost[0][i];
		}

		findCost(colorCost, numN, minCost);

		int min = minCost[numN - 1][0];
		
		for (int i = 1; i < 3; i++) {
			if (min > minCost[numN - 1][i])
				min = minCost[numN - 1][i];
		}

		System.out.println(min);

	}

	void findCost(int[][] colorCost, int numN, int[][] minCost) {

		for (int i = 1; i < numN; i++) {
			for (int j = 0; j < 3; j++) {
				if (j == 0) {
					if (colorCost[i - 1][1] <= colorCost[i - 1][2]) {
						minCost[i][j] += colorCost[i][j] + minCost[i - 1][1];
					} else {
						minCost[i][j] += colorCost[i][j] + minCost[i - 1][2];
					}
				} else if (j == 1) {
					if (colorCost[i - 1][2] <= colorCost[i - 1][0]) {
						minCost[i][j] += colorCost[i][j] + minCost[i - 1][2];
					} else {
						minCost[i][j] += colorCost[i][j] + minCost[i - 1][0];
					}
				} else if (j == 2) {
					if (colorCost[i - 1][0] <= colorCost[i - 1][1]) {
						minCost[i][j] += colorCost[i][j] + minCost[i - 1][0];
					} else {
						minCost[i][j] += colorCost[i][j] + minCost[i - 1][1];
					}
				}
			}
		}
	}
}

zlzmsrhak 2년 전 1

44, 50, 56번째 줄의 배열이 colorCost가 아니라 minCost이어야 하는 것 같습니다.

bnitech 2년 전 0

와.. 감사합니다. 아직 코드의 차이는 잘 모르겠지만 ㅠㅠ

바꾸니까 맞다고 나오네요.. ㅋㅋㅋㅋ 대단하십니다..

yhd1411 2년 전 0

그리고 의미적으로 봤을때는

46번째 줄부터 쓰신

minCost[i][j] += colorCost[i][j] + minCost[i - 1][1];에서

+=이 아니라 =을 쓰시는게 맞을 것 같습니다.

결과에는 변함이 없는데 초기화의 의미가 강하니까요

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

문제

문제

출처

ACM-ICPC

[RGB거리] 왜 틀렸는지...제발 ㅜㅜ.. 게시판 모든 예제가 정답으로 나와요

bnitech 2년 전 1

zlzmsrhak 2년 전 1

bnitech 2년 전 0

yhd1411 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말