목록1149 (1)

갱스터하우스

[Java] 백준 1149.RGB거리

➡️문제 링크https://www.acmicpc.net/problem/1149 💡아이디어최솟값을 보고 BFS를 떠올렸다그러다 첫 번째 집부터, R, G, B 세가지 선택지가 있고앞에서 어떤걸 선택하냐에 따라 앞으로의 선택도 계속 달라지는데 BFS만으로 되나? 싶었고혹시 DP인가 싶다가 설마~ 이런생각으로 완탐으로 접근했다 ✏️문제 풀이1. 완전 탐색 - 오답(시간초과)이전에 선택한 색을 제외한 나머지 색을 고르면 계속 N번째까지 도는 방법으로 구현했다.문제에서 주어진 예제는 다 맞혔지만, 시간초과가 발생했다.import java.io.*;import java.util.*;public class Main { static int N; static int [][] cost; static int [] c..
코테 문제/백준 2026. 2. 24. 16:27
이전 Prev 1 Next 다음