글 읽기 - 왜 틀렸을까요..? 반례가 있을까요

tkdals3707 4년 전 0

게시판 내 테스트케이스도 다 통과하는데 왜 바로 틀렸다고 뜰까요?

#include <iostream>
using namespace std;

int max(int a, int b) {
	return a > b ? a : b;
}
int main() {
	int n, cnt = 0, dp_max = 0; cin >> n;
	int num[101], dp[101];
	fill_n(num, 101, 0);
	fill_n(dp, 101, 1);
	for (int i = 1; i <= n; i++) {
		int tmp;
		cin >> tmp;
		cin >> num[tmp];
	}
	
	for (int i = 1; i <= 100; i++) {
		int tmp = 1;
		for (int j = 1; j < i; j++) {
			if (num[i] != 0) {
				if (num[i] > num[j] && num[j] != 0) 
					tmp = max(tmp, dp[j] + 1);
			}
		}
		dp[i] = tmp;
		if (dp[i] > dp_max)
			dp_max = dp[i];
	}
	cout << n - dp_max;
}

yhc3006 4년 전 2

지문을 보시면 "전깃줄의 개수"가 100개이하이고, "나올수 있는 번호" 는 500개 이내입니다.

배열의 크기를 501로 정해야 할 것 같습니다.

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

문제

문제

출처

ICPC

왜 틀렸을까요..? 반례가 있을까요

tkdals3707 4년 전 0

yhc3006 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말