글 읽기 - 백준 1149번 문제

rshday 5년 전 0

뭐가 문제인지 모르겠습니다...

메모이제이션 개념도 잘못잡겠구ㅠ

문제 접근자체가 잘못된건지 이해를 잘못한건지...

예시 출력은 맞게 나오는데 자꾸 오답처리되네요!

형님들 구제좀 부탁드립니다!

#include<iostream>
#include<algorithm>
#include<cstring>


int main()
{
	int n; //집의 갯수
	int price[1000][3]; // 가격표
	int dp[1000];
	int price_min = 0;
	std::cin >> n; //갯수 입력
	for (int i = 0; i < n; i++)
		memset(price[i], 0, sizeof(int) * 3); // 가격표 배열 초기화
	memset(dp, 0, sizeof(int)*n); // 집의 갯수 많큼 초기화

	for(int i = 0; i<n; i++)
	{
		for (int j = 0; j < 3; j++)
			std::cin >> price[i][j]; // 가격 입력
	}

	for (int j = 0; j < n; j++)
	{
		int temp_min = 0;
		dp[0] = price[0][j];

		for (int i = 1; i <= n; i++)
		{
			if (dp[i - 1] == price[i - 1][0]) // 전에 0번색을 골랐다면
			{
				dp[i] = std::min(price[i][1], price[i][2]); // 0번 색을 제외하고 고름
			}
			else if (dp[i - 1] == price[i - 1][1]) // 1번색을 롤랐다면
			{
				dp[i] = std::min(price[i][0], price[i][2]); // 1번색을 제외하고 고름
			}
			else // 이하 동문...
			{
				dp[i] = std::min(price[i][0], price[i][1]);
			}
		}
		for (int i = 0; i < n; i++)
		{		
			temp_min += dp[i];
		}
		if (price_min == 0)
			price_min = temp_min;
		else
			price_min = std::min(price_min, temp_min);
	}


	std::cout << price_min;

	return 0;
}

rshday 5년 전 0

for문이 잘못되어 있군요 ㅠ

지적 감사합니다. 3개로만 넣고 돌려서 몰랐었네요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

백준 1149번 문제 - RGB거리

rshday 5년 전 0

rshday 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말