글 읽기 - 메모리초과가 계속 뜨는 데 어디서 뜨는 지 알려주실 분 계신가요?

tlrmsjtm4545 1년 전 0

로직은 대충 설명드리자면 왼쪽을 기준으로 정렬을 한 다음 반복문을 돌리며 i번째 오른쪽 값을 i~n-1까지 비교하며 더 작은것이 있으면 dp인덱스값에 1씩 더해줘서 dp인덱스 값이 0이 아니면 카운트해서 그 카운트 값을 반환해주었습니다.

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    int x, y;
    int cnt = 0;
    vector <int> dp(n+1, 0);
    vector < pair <int, int> > a;
    cin >> n;
    for (int i = 0 ; i < n ; i++)
    {
        cin >> x;
        cin >> y;
        a.push_back(make_pair(x, y));
    }
    sort(a.begin(), a.end());
    for (int i = 0 ; i < n ; i++)
    {
        for (int j = i ; j < n ; j++)
        {
            if (a[i].second > a[j].second)
                dp[i]++;
        }
        if (dp[i] != 0)
            cnt++;
    }
    cout << min(cnt, n - cnt);
    return (0);
}

pridom1118 1년 전 0

13번째 줄의 입력을 먼저 받고 벡터를 초기화를 시켜주셔야 할 것 같습니다.

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

문제

문제

출처

ICPC

메모리초과가 계속 뜨는 데 어디서 뜨는 지 알려주실 분 계신가요?

tlrmsjtm4545 1년 전 0

pridom1118 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말