글 읽기 - 고수님들 도와주십시오 ㅠㅠ

star2121513 2년 전 0

예제입력도 다 맞고, 제가 생각했을때 예외케이스를 다넣어봤는데도 다 맞게나오는데 제출만하면 왜 틀리다고 나오는지 모르겠습니다 ㅠㅠ

질문보니까 테스트케이스가 여러개라는 말도있는데 문제에는 그렇게 안적혀있고, 그 질문도 7년전꺼라 똑같은문제의 질문인지도 확실하지가 않네요 ㅠㅠ

도와주세요

#include <iostream>
using namespace std;

int main()
{
    int N, A[50], S;
    bool flag = true;

    for (int i = 0; i < N; i++)
        cin >> A[i];
    cin >> S;

    while (flag)
    {
        flag = false;
        for (int i = 1; i < N; i++)
        {
            if (A[i - 1] < A[i])
            {
                swap(A[i - 1], A[i]);
                S--;
                flag = true;
            }
            if (S == 0)
            {
                flag = false;
                break;
            }
        }
    }
    for (int i = 0; i < N; i++)
        cout << A[i] << " ";

    return 0;
}

dk10211 2년 전 2

N도 입력받지 않고 어떻게 실행됬는지는 모르겠지만 그것을 제외하고 틀린 부분은 N=3 A=[1,2,3] S=2라고 가정할때 사전순으로 가장 뒷설려면 3,1,2가 되어야 하지만 작성자님 코드는 2,3,1이 나와요

해당 문제에서는 작은 숫자를 가장 뒤로 보내는게 이득이 아니라 가장 큰 숫자를 최대한 앞으로 옮기는 것이 목적입니다

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

문제

문제

출처

ICPC

고수님들 도와주십시오 ㅠㅠ

star2121513 2년 전 0

dk10211 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말