[백준 1149] 알고리즘 40일차 : RGB거리
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 동적계획법 C++ 각 집을 빨강, 초록, 파랑으로 칠할때의 비용을 입력받고 인접한 집은 서로 색이 다르도록 칠한 경우 모든 집을 칠했을 때 드는 최저비용구하기 접근방법 DP 문제라서 첫번째까지의 최선, 두번째 까지의 최선,,,,을 구해가면 되겠다 까지는 알겠는데 뭔가 부족한 부분이 있었다. 첫번째 까지의 최선을 저장하는 값이 하나가 아니라 한 집당 세개의 색을 칠했을 경우 모..
2020. 8. 10.
[백준 1874] 알고리즘 39일차 : 스택 수열
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 스택 C++ 처음에 문제 이해를 못해서 이해하는데 시간이 좀 걸렸다. 1부터 n까지의 수가 연속된 수라는 점을 이해하면 된다. 1부터 n까지의 수가 섞여있는 수열이 주어지고 나는 1,2,3,4,...,n 까지의 수를 순서대로 스택에 push할 수 있고 또 pop하면서 결과적으로 pop하여 만들어진 수열이 입력된 수열..
2020. 8. 7.
