목록2024/05/29 (1)
개발하는 리프터 꽃게맨입니다.
[알고리즘 스터디 솔루션] 17404, 10282, 13418
1. 17404 :: RGB거리 2https://www.acmicpc.net/problem/17404 1) 풀이해당 문제는 주어진 시간이 매우 적고, 현재의 최적해가 미래의 최적해의 부분이 아닐 수 있기에다이나믹 프로그래밍 기법으로 풀어야 한다. 이전 집의 색을 고려하여현재 집의 색을 고르는 방식으로쉽게 풀이할 수 있다. 2) 주의할 점첫 번째 집의 색을 계속 기억해야 하므로2중 혹은 최대 3중 배열까지 고려해볼 수 있다. 3) 솔루션더보기#include #define INF 900'000'000 using namespace std; int N; int arr[1001][3]; int dp[1001][3][3]; enum COLOR { R, G, B, NONE }; int Solution(int id..
스터디 자료
2024. 5. 29. 13:51