글 읽기 - 1149번 코드 질문 드려요!

vision1993 5년 전 0

DP인지는 잘 모르겠으나, 이전 이웃의 색을 제외한 나머지 두 비용 중 더 작은 비용을 현재에 더하는 방식으로 최솟값을 찾으려고 했습니다.

근데 최솟값을 찾는 과정에서 처음에는 배열에 for문을 이용해 이전 이웃과 같은 색을 제외하고 비용 비교를 해서 찾는 식으로 했습니다.

코드 부분에서 주석 처리 되어 있는 부분이고요! 게시판에 있는 반례들은 다 정확히 답이 나왔어요! 근데 제출하면 바로 틀렸습니다...

그래서 Math.min 함수를 이용해서 하니까 맞았습니다. 왜 for문으로 비교하는 것은 안 되죠?? 아무리 생각해도 Math.min 역시 배열을 일일이 접근해서 더 작은 값을 찾아내는 거라 차이가 없을텐데 말이죠...

그리고 제가 짠 방식이 DP가 맞나요??

import java.util.Scanner;

public class Main15 {
	private static int N;
	public static int[] compare(int[] before, String s) {
		int num;
		int[] now = new int[3];
		now[0] = Integer.parseInt(s.split(" ")[0])+Math.min(before[1],before[2]);
		now[1] = Integer.parseInt(s.split(" ")[1])+Math.min(before[0],before[2]);
		now[2] = Integer.parseInt(s.split(" ")[2])+Math.min(before[1],before[0]);
		/*
		for (int k=0; k<3; k++) {
			num = 1000;
			for (int i=0; i<3; i++) {
				if (i==k) continue;
				if (num > before[i]) num = before[i];
			}
			now[k] = Integer.parseInt(s.split(" ")[k])+num;
		}
		*/
		return now;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		N = in.nextInt();
		int cost;
		String s = in.nextLine();
		int[] before = new int[3];
		for (int i=0; i<N; i++) {
			s = in.nextLine();
			if (i==0) {
				before[0] = Integer.parseInt(s.split(" ")[0]);
				before[1] = Integer.parseInt(s.split(" ")[1]);
				before[2] = Integer.parseInt(s.split(" ")[2]);
			}else {
				before = compare(before,s);
				
			}
			
		}
		cost = before[0];
		
		for (int i=0; i<3; i++) {
			if(cost > before[i]) {
				cost = before[i];
			}
		}
		
		System.out.println(cost);
		in.close();
	}	
}

djm03178 5년 전 0

집 하나를 칠하는 비용은 최대 1000입니다. before는 1번 집부터 직전 집까지 칠한 비용의 합계입니다. 그러면 before에 적혀있는 값은 최대 얼마가 될까요?

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

문제

문제

출처

ICPC

1149번 코드 질문 드려요!

vision1993 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말