글 읽기 - 왜틀렸을까요ㅠㅠ

kjh199311 7년 전 0

원리는

k값을 받아오면 배열 첫번째 부터 k 길이까지 sub 배열에 넣어서

정렬한 후 mid값을 출력하는 형식입니다 . ㅠㅠ 결과값이 맞게 나오는데 왜 틀렸는지 모르겠어요ㅠㅠ

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();// 입력한 수의 갯수
int k = scan.nextInt();// 길이 K 수열
int[] arr = new int[n];
int sum = 0 ;
Main m = new Main();

for (int i = 0; i < n; i++) {
arr[i] = scan.nextInt();// 입력한 수 배열에 넣어줌
}

for (int i = 0 ; i < i + k && n - i >= k; i++) {
int num;
int mid = ((k+1)/2);

num = m.insertionsort(arr, i, k , mid);
sum += num;
}
System.out.println(sum);
}

public int  insertionsort(int[] num , int left , int k , int mid){
int [] sort = new int[k];

for(int i = left ; i< left+k ; i ++ ){
sort[i-left] = num[i];
}

int temp = 0 ;
int j = 0 ; 

for(int i = 1  ; i < k ; i ++){
temp = sort[i];
for(j = i-1 ; j>=0 && temp < sort[j] ; j --){
sort[j+1] = sort[j];
}
sort[j+1]  = temp;
}

return sort[mid-1];//배열이라서 0부터 들어감
}
}

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

문제

문제

출처

ICPC

왜틀렸을까요ㅠㅠ

kjh199311 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말