[2021 하계 모각코] 6회차 결과

목표 - RGB거리, 단지번호붙이기 문제를 해결한다.

[6회차] - 8/11 17:00~20:00
RGB거리
단지번호붙이기

결과

RGB거리 꽤 많은 시간을 들여서 해결하려고 노력했지만 실패하였기에 블로그의 해설을 참고해서 통과했다.
단지번호붙이기 이 문제도 난이도가 높아서 해결하지 못하였다.

[1차 목표] RGB거리
▼소스코드

import java.util.*;
import java.io.*;
public class rgb_1149 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int[][] cost = new int[n][3];
		for (int i = 0; i < n; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			cost[i][0] = Integer.parseInt(st.nextToken());
			cost[i][1] = Integer.parseInt(st.nextToken());
			cost[i][2] = Integer.parseInt(st.nextToken());
		}
		for (int i = 1; i < n; i++) {
			cost[i][0] += Math.min(cost[i-1][1], cost[i-1][2]);
			cost[i][1] += Math.min(cost[i-1][0], cost[i-1][2]);
			cost[i][2] += Math.min(cost[i-1][0], cost[i-1][1]);
		}
		System.out.println(Math.min(Math.min(cost[n-1][0], cost[n-1][1]), cost[n-1][2]));
	}
}

느낀점

이정도 쯤이면 풀수있겠지 하며 이 문제들을 목표로 삼았던 과거의 내가 원망스러워 지는 순간이었다. 내가 풀 수 있는 수준에 비해 난이도가 너무 높은 문제들로 선정한것같다. 알고리즘 공부에 조금 더 시간을 투자해야 할것같다.