글 읽기 - 메모리 초과 문제를 어떻게 없앨수있을까요

wjdtmdrbs88 7년 전 0

기존 접미사 배열1과는 달리 크기가 크기 때문일텐데요 .. 그래서 우선순위큐까지 써봤는데도 잘 안되네요..

#include <bits/stdc++.h>
using namespace std;
priority_queue< string > pq;
int arr1Cnt=0;
string arr, temp;
int res[100001], rCnt;
int main()
{
    cin >> arr;
    int len = arr.size();
    for(int i=len-1; i>=0; i--) // 거꾸로 하나씩 추가해가면서 우선순위큐에 집어 넣습니다
    {
    	temp = arr[i]+temp;
        pq.push(temp);
    }
    while(!pq.empty())
    {
    	res[rCnt++] = len-pq.top().size() ; // 크기 - 사이즈가 즉 자신의 순위입니다
    	pq.pop();
    }
    for(int i = rCnt-1 ; i>= 0 ; i -- )
    	printf("%d\n", res[i]);
}

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

문제

문제

출처

ICPC

메모리 초과 문제를 어떻게 없앨수있을까요

wjdtmdrbs88 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말