RGB거리3 [실버1] 백준 1149 RGB 거리 DP 풀이(Java) package org.practice.dp;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// 백준 실버 1 RGB거리를 DP로 푼 문제public class b1149DP { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int houseCount = Integer.parseInt(br.readLine()); .. 2025. 7. 25. [실버1] 백준 1149 RGB 거리 DP 풀이(Java) package org.practice.dp;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// 백준 실버 1 RGB거리를 DP로 푼 문제public class b1149DP { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int houseCount = Integer.parseInt(br.readLine()); .. 2025. 7. 25. [실버1] 백준 1149 RGB 거리 다익스트라 풀이(Java) DP로 푸는게 빠르고 편하지만 다익스트라로도 풀 수 있다.package org.practice.다익스트라;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;// 실버 1 RGB거리// 한 마디로 양 옆에 집이랑 색깔이 같으면 안된다는 것 양 끝 집은 옆 집이랑만 비교하고// 색이 같으면 안된다는 것은 일종의 간선으로 표현할 수 있다. 입력에는 배열로 빨,초,파의 각 견적이 나와있는데// 이것을 선택하는 것을 어떠한 배열에서 특정한 배열로만 이동 가능하다고 보면 코스트를 가진 노드로 표현할 수 있다.// 최소 비용으로 목적지까지 가는 문제와 동일하며 우선순위 큐를.. 2025. 7. 25. 이전 1 다음