글 읽기 - 어디가 틀렸을까요??

shgusgh9485 1년 전 0

문제에 있는 예제 코드는 잘 돌아갑니다.

근데 틀렸습니다가 떠버리는데 이유가 뭘까요??

#include <iostream>
#include <stack>
using namespace std;

int main() {
  ios::sync_with_stdio(0); 
  cin.tie(0); cout.tie(0);

  int *arr;
  int *nfg;
  int *f;
  int N;
  stack<int> s;

  cin>>N;

  arr=new int[N]; 
  nfg=new int[N];
  f=new int[N];

  for(int i=0; i<N; ++i){
    cin>>arr[i];
    f[arr[i]-1]++;
  }

  for(int i=0; i<N; ++i){
    while(!s.empty() && f[arr[s.top()]-1]<f[arr[i]-1]){
      nfg[s.top()]=arr[i];
      s.pop();
    }
    s.push(i);
  }

  while(!s.empty()){
    nfg[s.top()]=-1;
    s.pop();
  }

  for(int i=0; i<N; ++i) {
		cout<<nfg[i]<<" ";
	}

  return 0;
}

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

문제

문제

출처

ICPC

어디가 틀렸을까요??

shgusgh9485 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말