글 읽기 - [C++] 왜 틀린지 잘 모르겠습니다 디버깅도 해봤습니다

pianosiwon 2년 전 0

예제 입력도 맞고

디버깅도 해봤는데 왜 틀린지 전혀 모르겠어요...

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int n, cnt;
int arr[1000001];
vector<int>v;
int main()
{
    cin.tie(NULL);
    ios_base::sync_with_stdio(0);
    cin >> n;
    for (int i = 0; i < n;  cin >> arr[i++]);
    v.push_back(arr[0]);
    for (int i = 1; i < n; i++)
    {
        if (v[cnt] < arr[i])
        {
            v.push_back(arr[i]); //삽입
            cnt++;
        }
        else
        {
            int pos = lower_bound(v.begin(), v.end(), arr[i]) - v.begin();
            v[pos] = arr[i]; //교체
        }
    }
    cout << v.size() << '\n';
    for (int i = 0; i < v.size(); i++) cout << v[i] << " ";
}

circlezer0 2년 전 1

8
30 1 9 40 7 5 4 90


5
1 3 5 2 6

위와 같은 반례들이 있습니다.

https://www.acmicpc.net/board/...

이 질문에 대한 답변이 도움이 되실 것 같습니다.

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

문제

문제

출처

ICPC

[C++] 왜 틀린지 잘 모르겠습니다 디버깅도 해봤습니다

pianosiwon 2년 전 0

circlezer0 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말