글 읽기 - 2750번 삽입정렬로 구현해봤는데 오류 좀 봐주세요ㅠㅠ

jang4603 7년 전 0

삽입정렬을 구현해 보았는데 무엇이 문제인지 잘 모르겠습니다

제가 실행할때는 문제없이 잘 구현이 되는것 같은데

어디서 에러가 나서 틀린건지 잘 모르겠습니다ㅠㅠ

도와주세요

import java.util.Scanner;
//insert
public class Main {
    static int[] list;

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int testCase = scanner.nextInt();
        list = new int[testCase];
        list[0] = scanner.nextInt();
        for (int i = 1; i < testCase; i++) {
            insert(scanner.nextInt());
        }
        scanner.close();
        for(int i=0;i<list.length;i++){
            System.out.println(list[i]);
        }
    }

    public static void insert(int n){
        int index=-1;
        for(int i=0;i<list.length;i++){
            if(list[i]>n){
                index = i;
                break;
            }else if(list[i]==0){
                index = i;
                break;
            }
        }

        for(int i=list.length-1;i>index;i--){
            list[i]=list[i-1];
        }
        list[index] = n;
    }
}

allkanet72 7년 전 0

삽입정렬이 조금 이상하네요. 이중 for문이어야 하는데 for문이 따로따로 노네요.

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

문제

문제

출처

ICPC

2750번 삽입정렬로 구현해봤는데 오류 좀 봐주세요ㅠㅠ

jang4603 7년 전 0

allkanet72 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말