글 읽기 - c++ 질문입니다. 뭐가 틀린건지 알 수 있을까요

1211ghkd 2년 전 0

스스로 풀었다가 채점을 계속해도 틀렸다고 하길래 결국 검색해서 풀이를 봤는데도 뭐가 잘못된건지 모르겠습니다.

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

vector<int> input;
vector<int> LIS;

void b_search(int val) {
	int left = 0;
	int right = LIS.size() - 1;
	int mid;

	while (left <= right) {
		mid = (left + right) / 2;

		if (val >= input[mid])
			left = mid + 1;
		else
			right = mid - 1;
	}

	LIS[mid] = val;
}

void get_LIS(int n) {
	LIS.push_back(input[0]);

	for (int i = 1; i < n; i++) {
		if (input[i] > LIS.back())
			LIS.push_back(input[i]);
		else
			b_search(input[i]);
	}
}

int main(void) {
	int n, element;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> element;
		input.push_back(element);
	}
	
	get_LIS(n);

	cout << LIS.size() << endl;

	return 0;
}

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

문제

문제

출처

ICPC

c++ 질문입니다. 뭐가 틀린건지 알 수 있을까요

1211ghkd 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말