백준3 [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. [BOJ Java] 1012 : 유기농 배추 급한 분들을 위한 반례 제안 1 2 3 5 0 0 1 0 1 1 0 2 1 2 답 : 1, 나올 수 있는 Output : 2 요약 : 처음 문제를 볼 때는, 최대 50 × 50 밭이라서, 한칸 한칸 비교하는 식으로 체크하는 로직을 만든다면 시간 복잡도 측면에서 충분히 해결할 수 있다고 생각했다. 하지만, 기존 로직에서 계속 오답 처리가 되었다. 나 스스로의 사고력에 갇혀서 반례를 찾지 못하는 것이라고 생각하여 질문 게시판을 보니, 모두 DFS 로 해결했다는 것을 알게 되었다. 기존에는 DFS 는 Node 들을 만들어 해결하는 것이라고 생각했다. 하지만, 그렇게 하지 않더라도 큰 틀에서 DFS를 쓸 수 있다는 것을 이번에 확인한 시간이었다. 단순히 어떻게 이런 "배추밭" 에서 DFS를 "잘 활용" 할 수 .. 2023. 1. 1. [백준 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 다음
