글 읽기 - 위의 두코드가 뭐가 다른지 모르겠습니다.

thrdud0423 2년 전 0

위에 코드는 맞았다고 뜨는데 아래 코드는 틀렸다고 나옵니다.

아래 코드가 틀린 이유를 도저히 이유를 모르겠습니다. ㅜㅜ

#include<bits/stdc++.h>
using namespace std;
#define FAST ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
int main()
{
    FAST;
    int n,max;
    cin>>n;
    vector<int>v(n);
    vector<int>ans(n,1); //ans[i]는 v[i]가 마지막으로 들어가는 수열중 가장 긴 수열의 길이임.
    for(int i=0; i<n; i++)
     cin>>v[i];
    for(int i=1; i<n; i++)
    {
        max=0;
        for(int j=0; j<i; j++)
        {
            if(v[i]>v[j]) //i의 원소가 j의 원소보다 작다면 이것은 증가 수열이다.
            {
                if(max<ans[j]) //만약 ans[j]죽 길이가 가장 긴 수열이라면!
                {
                    max=ans[j];
                    ans[i]=(max+1);
                }
            }
        }
    }
    max=0;
    for(int i=0; i<n; i++)
    {
        if(max<ans[i])
            max=ans[i];
    }
    cout<<max<<'\n';
}


#include<bits/stdc++.h>
using namespace std;
#define FAST ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
int main()
{
    FAST;
    int n,max=0;
    cin>>n;
    vector<int>v(n);
    vector<int>ans(n,1); //ans[i]는 v[i]가 마지막으로 들어가는 수열중 가장 긴 수열의 길이임.
    for(int i=0; i<n; i++)
        cin>>v[i];
    for(int i=1; i<n; i++)
    {
        for(int j=0; j<i; j++)
        {
            if(v[i]>v[j] && ans[i]<ans[j]+1) //i의 원소가 j의 원소보다 작다면 이것은 증가 수열이다.
                ans[i]=ans[j]+1;
        }
        if(ans[i]>max)
          max=ans[i];
    }
    cout<<max<<'\n';
}

djm03178 2년 전 1

길이가 1인 수열이 주어질 경우 0을 출력합니다.

thrdud0423 2년 전 0

정말 간단한거였군요..ㅜㅜ 감사합니다!

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

문제

문제

출처

ICPC

위의 두코드가 뭐가 다른지 모르겠습니다.

thrdud0423 2년 전 0

djm03178 2년 전 1

thrdud0423 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말