삐까냥의 파도타기

1149번) RGB거리 본문

코딩/백준 알고리즘

1149번) RGB거리

금손형아 2017. 10. 2. 15:22


문제 출처 : https://www.acmicpc.net/problem/1149







import java.util.Scanner;

public class Main {

static int[] array = new int[3];


public static void main(String[] args){


Scanner scanner = new Scanner(System.in);

int input = scanner.nextInt();


for (int i = 0; i < input; i++) {

setNext(scanner.nextInt(), scanner.nextInt(), scanner.nextInt());

}


//세가지 값 중에서 가장 작은 값을 선택하기

int result = array[0] < array[1] ? array[0] : array[1];

result = result < array[2] ? result : array[2];

System.out.println(result);

scanner.close();

}


static void setNext(int temp0, int temp1, int temp2) {


temp0 += (array[1] < array[2] ? array[1] : array[2]);

temp1 += (array[0] < array[2] ? array[0] : array[2]);

temp2 += (array[0] < array[1] ? array[0] : array[1]);


array[0] = temp0;

array[1] = temp1;

array[2] = temp2;

}

}





비용을 매번 계산하면서 쭉쭉 나아가면 되는 문제 입니다.

'코딩 > 백준 알고리즘' 카테고리의 다른 글

1932번) 숫자삼각형  (0) 2017.10.03
9095번) 1, 2, 3 더하기  (0) 2017.10.03
2579번) 계단 오르기  (0) 2017.10.03
1463번) 1로 만들기  (0) 2017.10.02
1003번) 피보나치 함수  (0) 2017.10.02