글 읽기 - c++ 47%에서 오답이 뜹니다. 반례나 틀린 이유를 알 수 있을까요?

henongj 3년 전 0

관련 질문글도 다 찾아봤고 반례들도 다 복사해서 테스트했는데

최소값이 나옵니다. 하지만 제출하면 47%에서 오답이 뜹니다.

문제는 구글에 검색해서 다른 사람들의 정답을 봐도 제가 어떤 부분에서 틀렸는지 알 수가 없습니다.

제게 가르침을 주셨으면 합니다.

#include <iostream>
#include <utility>

using namespace std;

const int R = 0;
const int G = 1;
const int B = 2;
const int M_H = 1000;

//작은 수를 반환하는 함수
inline int smaller(int a , int b)
{
	return a<b ? a : b;
}
inline int smaller(int a , int b , int c)
{//a가 가장 작? 참-> return a //거짓-> b가 가장 작냐? return b 아님 return c
	return (a<b&&a<c)? a : ((b<a&&b<c)? b : c);
}

int main() {
	int h[M_H][3];
	int h_num; //집 수
	scanf(" %d", &h_num);
    
	for(int i = 0 ; i < h_num ; i++) 
		scanf("%d %d %d\n",&h[i][R],&h[i][G],&h[i][B]);
	
    int memo[M_H][3]; //
	memo[0][R] = h[0][R]; memo[0][G] = h[0][G]; memo[0][B] = h[0][B]; 
    
	for(int i = 1 ; i < h_num ; i++)
	{
		memo[i][R] = smaller(memo[i-1][G]+h[i][R] , memo[i-1][B]+h[i][R]);
		memo[i][G] = smaller(memo[i-1][R]+h[i][G] , memo[i-1][B]+h[i][G]);
		memo[i][B] = smaller(memo[i-1][R]+h[i][B] , memo[i-1][G]+h[i][B]);
	}
    
	int answer = smaller(memo[h_num-1][R],memo[h_num-1][G],memo[h_num-1][B]);
	
    printf("%d",answer);
	return 0;
}

djm03178 3년 전 1

16번째 줄의 smaller 함수가 잘못되었습니다.

https://ideone.com/RjkQPX

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

문제

문제

출처

ICPC

c++ 47%에서 오답이 뜹니다. 반례나 틀린 이유를 알 수 있을까요?

henongj 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말