글 읽기 - (cpp) 14003번 왜 틀렸는지 모르겠습니다.

kyhdudgns113 3년 전 0

input_matrix : 입력을 저장하는 장소

temp_matrix : 그 순간 LIS 를 임시로 저장하는 장소

result_matrix : temp_matrix 의 길이가 갱신되었을때, temp_matrix 를 저장하는 장소

뭐가 잘못된 것일까요? ㅠㅠ

#include <iostream>
#include <algorithm>

#define G 1000005

using namespace std;

int input_matrix[G];
int temp_matrix[G];
int result_matrix[G];

int main() {

	int n, i, now_len = 0, j;

	scanf("%d", &n);

	for (i = 0; i < n; i++)
		temp_matrix[i] = -2000000000;

	for (i = 0; i < n; i++) {
		scanf("%d", input_matrix + i);

		int idx = (int)(lower_bound(temp_matrix, temp_matrix + now_len, input_matrix[i]) - temp_matrix);

		temp_matrix[idx] = input_matrix[i];

		if (i == 0) {
			temp_matrix[0] = input_matrix[0];
			result_matrix[0] = input_matrix[0];
			now_len = 1;
		}
		else if (idx >= now_len) {
			for (j = 0; j <= idx; j++) {
				result_matrix[j] = temp_matrix[j];
			}
			now_len++;
		}
	}

	printf("%d\n", now_len);
	for (i = 0; i < now_len; i++)
		printf("%d ", result_matrix[i]);
}

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

문제

문제

출처

ICPC

(cpp) 14003번 왜 틀렸는지 모르겠습니다.

kyhdudgns113 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말