BOJ2 [BOJ Java] 1149 : RGB 거리 ( Dynamic Programming 문제 접근 방식 ) https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 제가 문제를 풀어보다가 마주한, 처음에는 해결하지 못하여 다른 DP 문제들을 여러 개 풀고 나서야 감이 잡혀서 풀어버린 Dynamic Programming 문제입니다. Dynamic Programming 문제는, 솔직히 제가 DP 문제를 많이 풀어보지 않았어도, 직관적으로 "아 이거는 DP 문제인 것 같은데?" 라는 직감이 확 왔습니다. 이 문제도 처음 마주하자마자, Gree.. 2023. 1. 4. [백준 Java] 자바 입력 BufferedReader 사용 백준이 티어 시스템이 있어서 사람들이 많이 백준을 활용하여 알고리즘 풀이를 하고 있죠? 자바 원툴인 사용자들을 위해서 제가 삽질한 내용을 공유합니다. BOJ 1002 : 터렛 https://www.acmicpc.net/problem/1002 맨 처음에는, BufferedReader 의 readLine 을 이용해서 한 번에 받아준 뒤, split 을 하는 방법으로 입력을 받아주면 된다고 생각하고 문제를 풀었습니다. public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int inputCas.. 2022. 12. 30. 이전 1 다음
