글 읽기 - 반례 부탁 드립니다 ㅠㅠ

jec9912 1년 전 0

온갖 경우의 수 다 시도해보고, 인터넷 다 뒤져봐도 반례를 못 찾겠습니다 ㅠㅠ

반례 부탁 드립니다ㅠㅠ

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;


int main()
{
    int N = 0;
    string Serial[50];

    cin >> N;

    for (int i = 0; i < N; i++) // 시리얼 입력 받음
    {
        cin >> Serial[i];
    }

    for (int i = 0; i < N; i++)
    {
        int shortest = 50;
        int shortestarr = 0;
        string tmp;

        for (int j = i; j < N; j++)
        {
            if (Serial[j].length() < shortest)
            {
                shortest = Serial[j].length();
                shortestarr = j;
            }
        }

        tmp = Serial[i];
        Serial[i] = Serial[shortestarr];
        Serial[shortestarr] = tmp;
    }
    
    for (int k = 0; k < N - 1; k++)
    {
        for (int i = 0; i < N - k - 1; i++)
        {
            int sum1 = 0;
            int sum2 = 0;
            string tmp;
            int tmpi;

            if (Serial[i].length() == Serial[i + 1].length()) {

                for (int j = 0; j < Serial[i].length(); j++)
                {
                    if (Serial[i][j] >= 48 && Serial[i][j] <= 57)
                    {
                        sum1 += int(Serial[i][j]) - 48;
                    }
                }

                for (int j = 0; j < Serial[i + 1].length(); j++)
                {
                    if (Serial[i + 1][j] >= 48 && Serial[i + 1][j] <= 57)
                    {
                        sum2 += int(Serial[i + 1][j]) - 48;
                    }
                }

                if (sum1 > sum2)
                {
                    tmp = Serial[i];
                    Serial[i] = Serial[i + 1];
                    Serial[i + 1] = tmp;
                }
            }
        }
    }

    for (int k = 0; k < N - 1; k++)
    {
        for (int i = 0; i < N - k - 1; i++)
        {
            int sum1 = 0;
            int sum2 = 0;
            string tmp;

            if (Serial[i].length() == Serial[i + 1].length())
            {
                for (int j = 0; j < Serial[i].length(); j++)
                {
                    if (Serial[i][j] >= 48 && Serial[i][j] <= 57)
                    {
                        sum1 += int(Serial[i][j]) - 48;
                    }
                }

                for (int j = 0; j < Serial[i + 1].length(); j++)
                {
                    if (Serial[i + 1][j] >= 48 && Serial[i + 1][j] <= 57)
                    {
                        sum2 += int(Serial[i + 1][j]) - 48;
                    }
                }

                if (sum1 == sum2)
                {
                    for (int j = 0; j < Serial[i].length(); j++)
                    {
                        if (Serial[i][j] > Serial[i + 1][j])
                        {
                            tmp = Serial[i];
                            Serial[i] = Serial[i + 1];
                            Serial[i + 1] = tmp;
                            break;
                        }

                        else if (Serial[i][j] < Serial[i + 1][j])
                            break;
                    }
                }
            }
        }
    }

    for (int i = 0; i < N; i++)
    {
        cout << Serial[i] << endl;
    }

    return 0;
}

flyjb 1년 전 2

반례입니다.

input:

3
1234567890123456789012345678901234567890123456789
12345678901234567890123456789012345678901234567890
12345678901234567890123456789012345678901234567891

output:

12345678901234567890123456789012345678901234567891
1234567890123456789012345678901234567890123456789
12345678901234567890123456789012345678901234567890

answer:

1234567890123456789012345678901234567890123456789
12345678901234567890123456789012345678901234567890
12345678901234567890123456789012345678901234567891

jec9912 1년 전 0

정말 감사합니다 ㅠㅠㅠㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

반례 부탁 드립니다 ㅠㅠ

jec9912 1년 전 0

flyjb 1년 전 2

jec9912 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말