글 읽기 - 반례못찾겠어요..

happybright 5년 전 0

질문글들 봐도 다 반례못찾으시는분들..ㅜ

구현이 잘못된걸까요..?

#include<stdio.h>

int main(void)
{
	int N, small = 1, big = 1, mid, val;
	int arr[1001][4] = { 0, };
	scanf("%d", &N);

	for (int i = 1; i <= N; i++)
	{
		//puts("");
		for (int o = 1; o <= 3; o++)
		{
			scanf("%d", &arr[i][o]);
			if (arr[i - 1][small] > arr[i - 1][o]) small = o;
			if (arr[i - 1][big] < arr[i - 1][o]) big = o;
		}

		//값이 중간인 인덱스를 구한다.
		if (i == 1)
			mid = 1;
		else if (small == 1 && big == 2)
			mid = 3;
		else if (small == 2 && big == 3)
			mid = 1;
		else
			mid = 2;
		//printf("@%d %d %d\n", small, mid, big);

		for (int o = 1; o <= 3; o++)
		{
			if (i != 1) {
				arr[i][o] += o == small ? arr[i - 1][mid] : arr[i - 1][small];
			}
			//printf("%d ", arr[i][o]);
		}
		//puts("");

		
	}

	val = arr[N][1];
	for (int o = 2; o <= 3; o++) {
		if (val > arr[N][o])
			val = arr[N][o];
	}

	printf("%d", val);
}

happybright 5년 전 0

evenharder

에..답이 5맞죠..? 값이 제대로 나오는디..흐으음
그리고 i-1번째 집방문해서 색중복검사도 하고 작은값 더하는 식으로 입력과 동시에 내려왔는디ㅣ..코드를 잘못짰나요..?

evenharder 5년 전 0

문제를 잘못 읽었네요 죄송합니다......이전 댓글은 지웠습니다.

제 생각에는 arr 배열에서 같은 값이 나타나면서 small, mid, big가 꼬여서 문제가 나타나는 것 같습니다.

Input
3
1 2 2
2 1 2
2 1 2

Expected Output
4

Current Output
3

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

문제

문제

출처

ICPC

반례못찾겠어요..

happybright 5년 전 0

happybright 5년 전 0

evenharder 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말