글 읽기 - 어디가 틀렸는지 모르겠습니다.

semicolin23 3년 전 0

반례가 뭘까유...

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a[5];
    for(int i=0; i<5; i++)
    {
        cin >> a[i];
    }
    while(true)
    {
        if(a[0]==1 && a[1]==2 && a[2]==3 && a[3]==4 && a[4]==5)
        {
            return 0;
        }
        for(int i=0; i<=3; i++)
        {
            if(a[i]>a[i+1])
            {
                swap(a[i], a[i+1]);
                break;
            }
        }
        printf("%d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4], a[5]);
    }
}

ehdrmsl2001 3년 전 0

만약에 i==0 에서 swap이 발생했으면 출력후에 다시 0 부터 도는 게 아니라 1로 가셔야 합니다.

semicolin23 3년 전 0

문제를 잘못 이해했네요. 덕분에 풀었습니다

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다.

semicolin23 3년 전 0

ehdrmsl2001 3년 전 0

semicolin23 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말