글 읽기 - 상자넣기 예외 케이스?

minjun623 5년 전 0

상자의 크기를 입력받은 후, 이중배열을 통해 그 상자 보다 작은 상자에 대해 들어갈 수 있는 최대의 상자수에서 더한 값을 저장해 가는 형식으로 코드를 짜고, 테스트 케이스를 돌려 봤을때 문제가 없었는데 틀렸다고 하네요.

뭐가 문제인지 알려주시면 감사하겠습니다.

#include <stdio.h>

int main(void){
	int N, i, j, big, mat[2][1000]={};
	scanf("%d", &N);
	for(i=0;i<N;i++) scanf("%d", &mat[0][i]);

	mat[1][0]=1;
	for(i=1;i<N;i++){
		big=0;
		for(j=0;j<i;j++){
			if (mat[0][j]<mat[0][i]&&big<mat[1][j]){
				big=mat[1][j];
			}
			mat[1][i]=big+1;
		}
	}
	// for(i=0;i<N;i++)
	// 	printf("%d ", mat[1][i]);
	// printf("\n");
	printf("%d\n", mat[1][N-1]);
	return 0;
}

minjun623 5년 전 5

입력이

6 16 4 26 27 1 12 25 9 11 18 19 29 23 20 2 22 10 5 28 24 3 21 30 15 13 7 14 17 8

일때, 출력은

1 2 1 3 4 1 2 3 2 3 4 5 6 6 6 2 7 3 3 8 8 3 7 9 4 4 4 5 6 5

정답이 9이지만, 가장 뒤에 있는 값을 출력하면 5가 나와 틀린다는 사실을 알게 되었습니다.

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

문제

문제

출처

ICPC

상자넣기 예외 케이스?

minjun623 5년 전 0

minjun623 5년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말