글 읽기 - 좀 어이가 없는데...

nsy0042 7년 전 0

제가 소스에서 Sort.Array()라는 퀵소트를 사용했습니다.

근데 이 문제는 8개를 받는 문제라서 최대 8제곱인 64번 돌아가는 문제 아닌가요?

퀵소트를 2번 썼다해도 128번이며, for문을 2번 썼다해도 처음 for문은 8번이고, 다음 for문은 많아야 64번이라서

최대 200번 돌아가는 소스입니다.

근데 3%에서 시간초과가 뜬다는 얘기는 최악의 조건을 벗어난다는 얘기인데 도저히 이해가 안되서 올립니다.

import java.util.Scanner;
import java.util.Arrays;
public class Main
{
    public static void main(String[] args)
    {
        Scanner scan = new Scanner(System.in);
         
        int a, b, d, sum = 0;
        int count = 7, count1 = 0;
        int c[] = new int[8];
        int e[] = new int[8];
        int f[] = new int[5];
        for(int i = 0 ; i < 8 ; i++)
        {
            b = scan.nextInt();
            c[i] = b;
            e[i] = b;
        }
        Arrays.sort(e);
        sum = e[7] + e[6] + e[5] + e[4] + e[3];
        System.out.println(sum);
        for(int i = 0 ; i < 8 ; i++)
        {
            if(e[count] == c[i])
            {
                f[count1] = i + 1;
                count--;
                count1++;
                if(count1 == 5)
                	break;
            }
            if(i == 7)
            	i = 0;
        }
        Arrays.sort(f);
        System.out.println(f[0] + " " + f[1] + " " + f[2] + " " + f[3] + " " + f[4]);
    }
}

yukariko 7년 전 1

if i==7구문에서 i를 0으로바꿔주게되면 i++에 의해 0이 1이됩니다.

따라서 i = 0의 케이스가 맨 처음외에 두번다시 나타나지않게되고, i=0이 답에 들어가야하는 경우 무한루프를 돌 수 있습니다.

ntopia 7년 전 1

그냥 평범한 무한루프 인 것 같은데요 [..

7 9 8 6 5 4 3 2

이거 한 번 넣어보세요

nsy0042 7년 전 0

다들 감사합니다.

순간 반복문 돌아가는 순서를 까먹고 있었네요.

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

문제

문제

출처

ICPC

좀 어이가 없는데...

nsy0042 7년 전 0

yukariko 7년 전 1

ntopia 7년 전 1

nsy0042 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말