글 읽기 - 10610번 출력초과

________________ 9년 전 0

일단 로직은 맞는거 같은데..

출력초과가 나네요.. 왜 출력초과가 날까요..??

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    vector<int> v;
    int len,c=0,sum=0,stk=0,tmp[200000],cnt=0,chk=0,chk2=0,flag[10]={0};
    string a;
    cin >> a;
     
    len=a.size();
     
    for(int i=0; i<len; i++)
    {
      if(a[i]=='0')
      chk=1,flag[0]++;
      else if((a[i]-48)%3==0&a[i]-48!=0) // a[i]가 3의 배수면 v에 push 
      v.push_back(a[i]-48),chk2=1;      
      else // a[i]가 3의 배수가 아닌 경우 
      {
        stk+=a[i]-48; // stk를 a[i]만큼 ++ 
        tmp[cnt++]=a[i]-48; // stk 배열에 숫자를 넣어줌 
         
        if(stk%3==0) // stk가 3의 배수면 
        {
         chk2=1;
          for(int j=0; j<cnt; j++)
           v.push_back(tmp[j]);   // stk 배열을 v에 push 
                      
          cnt=0,stk=0;
        }
      }
    }
     
    if(chk&chk2) // v에 숫자 0과 1이 한개 이상 있으면 
    {
     for(int i=0; i<v.size(); i++)
      flag[v[i]]++;   // 숫자 cnt 
     
     for(int i=9; i>=0; i--) // 9부터 숫자 출력 
     {
       while(flag[i]--)
       cout << i;       
     }
    }
    else
    cout << -1;
}

yukariko 9년 전 0

310 은 -1을 리턴해야 하는데

30을 리턴하는군요.

3의 배수를 판별하는 과정에서 문제가 있는것 같습니다.

________________ 9년 전 1

310이면

3이랑 0을 써서

30이 되는게 맞지 않나영?

________________ 9년 전 1

아.. 저는 숫자를 부분으로 써도 되는줄 알았는데 숫자를 "전부" 써서였네요..

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

문제

문제

출처

ICPC

10610번 출력초과

________________ 9년 전 0

yukariko 9년 전 0

________________ 9년 전 1

________________ 9년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말