Baekjoon1149-RGB 거리

백준 사이트 1149 - 카드 구매 문제입니다.

1. 문제

https://www.acmicpc.net/problem/1149

---

2. Input , Output

---

3. 분류 및 난이도

DP문제입니다.
이 문제가 어렵다고 느껴지는 것은 배열자체가 입력으로 들어와서 어려움을 느끼지 않나 싶습니다.

백준에서는 sliver1의 난이도를 책정하고 있습니다.

---

4. 생각한 것들

• 정석 DP대로 풀었습니다.
• 풀다보니 DP라는 배열이 필요할까? 라고 생각하며 없애고 제출하였습니다. -> 성공

---

5. code

#include<iostream>
#include<algorithm>
using namespace std;
int arr[1001][3] = { 0, };
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;
	for (int i = 1; i <= n; ++i)
	{
		for (int j = 0; j < 3; ++j)
			cin >> arr[i][j];
	}
	for (int i = 2; i <= n; ++i)
	{
		arr[i][0] += (min(arr[i - 1][1], arr[i - 1][2]));
		arr[i][1] +=(min(arr[i - 1][0], arr[i - 1][2]));
		arr[i][2] += (min(arr[i - 1][0], arr[i - 1][1]));
	}
	cout<<min(min(arr[n][0], arr[n][1]), arr[n][2]);


	return 0;
}

---

6. 후기

dp없이 그냥 제출해봤는데 성공해서 나이스.