글 읽기 - 계속 틀렸다고 뜨네요.. 문제가 없는것 같은데ㅠ

pinturicchio 6년 전 0

여러 테스트케이스를 돌려봤을 때는 문제가 없는데 제출하면 틀렸다고 뜹니다.. 무엇이 문제일까요?ㅠ

#include<stack>
#include<algorithm>
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
void search(queue<int>& ,queue<int>& ,int ,int );
int movement(queue<int>& ,int ,int );
int main(void)
{
   bool first=true;
   queue<int> result_data;
   queue<int> myQueue;
   int N,M;
   cin>>N>>M;
   cin.clear();
   cin.ignore(10000000,'\n');
   
   //1~N 까지 숫자들을 큐에 저장
   for(int i=1;i<=N;i++){
     myQueue.push(i);   
   }

   search(myQueue,result_data,N,M);

   //최종 결과값들을 순차적으로 출력하기 위함
   while(!result_data.empty()){

      if(first){printf("<%d,",result_data.front()); first=false;}
      else if(result_data.size()==1) {printf(" %d>",result_data.front());}
      else {printf(" %d,",result_data.front());}

      result_data.pop();
   }
   printf("\n");
}


void search(queue<int>& myQueue,queue<int>& result_data,int N,int M)
{

     while(!myQueue.empty()){
         result_data.push(movement(myQueue,N,M));
     }
}
int movement(queue<int>& myQueue,int N,int M)
{
   int result=0;

    // 현재 큐의 사이즈가 M보다 크다면 M-1 까지의 수들을 큐의 뒤로 보낸다. 그러면 맨 앞에 있는 수가 M번째 수
   if(myQueue.size()>=M){ 
       for(int i=0;i<M-1;i++){
           int num=myQueue.front();
           myQueue.pop();
           myQueue.push(num);
       }

   }else{  // 현재 큐의 사이즈가 M보다 작다면 나머지 연산을 하여서 M번째 수를 찾는다.
      int rest=(M%myQueue.size());
      int temp=0;
      for(int i=0;i<rest-1;i++){ // 찾은 M번째 수를 맨앞으로 하기 위해서
         temp=myQueue.front();
         myQueue.push(temp);
         myQueue.pop(); 
      }
   }

   // 맨 앞에 있는 수를 리턴한다.
   result=myQueue.front();
   myQueue.pop();
   return result;
}

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

문제

문제

출처

ICPC

계속 틀렸다고 뜨네요.. 문제가 없는것 같은데ㅠ

pinturicchio 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말