글 읽기 - 벡터로 풀었습니다 출력이 문제인가요?

snujoon 4년 전 0

1 2 3 4 5 6 7 (0이 아닌 3칸을 움직여야함)

1 2 0 4 5 6 7

1 2 0 4 5 0 7

1 0 0 4 5 0 7

1 0 0 4 5 0 0

1 0 0 4 0 0 0

0 0 0 4 0 0 0

0 0 0 0 0 0 0

으로 돌아가는것 아닌가요?

7 3

<3, 6, 2, 7, 5, 1, 4>

1 1

<1>

3 2

<2, 3, 1>

질문계시판에 올라온 반레는 이정도라 뭐가 문제인지 모르겠습니다. ㅠ

벡터를 사용하면 틀렸다고 나오는건가요?

#include <iostream>
#include <vector>

using namespace std;
vector<int> arr;

//3칸을 움직이도록 하는 함수
int find_index(const vector<int> a, int index, int max_size)
{
    int count = 0;
    while(count!=3)
    {
        if(index+1==max_size)
            index = 0;
        else
            index++;
        
        
        if(a[index]==0)
            continue;
        else if(a[index]!=0)
            count++;
    }
    return index;
}

//인덱스가 다음 0이아닌 칸을 찾도록 하는 함수
int find_next(const vector<int> a, int index, int max_size)
{
    while(a[index]==0)
    {
        if(index+1==max_size)
            index = 0;
        else
            index++;
    }
    return index;
}

int main()
{
    int N, K;
    cin >> N >> K;
    
    for(int i=0;i<N;i++)
    {
        arr.push_back(i+1);
    }

    int index = K-1;
    int back_end = (int)arr.size();
    cout << '<';
    
    
    for(int i=0;i<N;i++)
    {
        //현재의 인덱스가 0이 아닌경우
        if(arr[index]!=0)
        {
            //마지막 출력인 경우
            if(i!=N-1)
                cout << arr[index] << ", ";
            //마지막 출력이 아닌 경우
            else
                cout << arr[index] << '>';
            //출력을 해주면 원소는 0으로 변경
            arr[index] = 0;
            //마지막 사이클에서는 다시 인덱스를 찾아줄 수 없으므로 종료
            if(i==N-1)
                break;
            index = find_index(arr, index, back_end);
        }
        
        //혹시나 만듬
        else if(arr[index]==0)
        {
            index = find_next(arr, index, back_end);
            cout << arr[index];
            arr[index] = 0;
        }
    }
    return 0;
}

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

문제

문제

출처

ICPC

벡터로 풀었습니다 출력이 문제인가요?

snujoon 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말