삐까냥의 파도타기
1149번) RGB거리 본문
문제 출처 : 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 |