Computer Science/Coding Test(Java)1 [백준] 1149번: RGB거리 - Java 1. 문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 2. 접근 방법 및 유의할 점 i번째 집의 색은 i-1번째, i+1번째 집과 색이다르다는 말을 i-1번째, i번째, i+1번째 집의 색이 모두 달라야한다라는 말로 이해하지 말아야한다. 예를 들어, "빨 파 빨" 도 가능하다는 뜻이다. 이는 첫 번째 집을 제외한 모든 집이 앞집과 색이 다르다는 조건으로 이해해서 활용하면 좋다. 이 힌트를 가지고 문제조건을 생각해보자... Computer Science/Coding Test(Java) 2022. 5. 2. 이전 1 다음