글 읽기 - [JAVA] Selection Sort로 구현 문제.

ehd8266 5년 전 0

Generic에 Sort도 있지만 직접 정렬 구현해본다고 Selection Sort로 짜봤는데 어디가 문제인지 잘 모르겠습니다...

시간이 초과되는 거면 Time Over가 떠야하는데 틀렸다고만 나와서 잘 모르겠네요...

20개 Case해서 1자리 수 부터 1000자리 수 까지 다 해봤는데 정렬이 잘 되어나오는데 어디가 문제인걸까요...

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

	static StringBuilder sb;
	
	public static int[] selectionSort(int A[], int n) {
		int value[] = A;
		
		for (int i = n - 1; i >= 0; i--) {
			int select = value[i];
			int count = 0, max = 0, save = 0;
			
			for(int j = 0; j <= i - 1; j++) {
				if (value[j] > max) {
					max = value[j];
					count = j;
				}
			}

			if (max > select) {
				save = select;
				value[i] = max;
				value[count] = save;
			}
		}
		
		return value;
	}
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		sb = new StringBuilder();
		
		int t = Integer.parseInt(br.readLine());
		int[] value = new int[t];

		for (int i = 0; i < t; i++) {
			value[i] = Math.abs(Integer.parseInt(br.readLine()));
		}		
		
		value = selectionSort(value, t);
		
		for (int i = 0, j = value.length; i < j; i++) {
			sb.append(value[i] + "\n");
		}
		
		bw.write(sb.toString());
		bw.flush();
	}
}

gratus907 5년 전 1

JAVA 문법을 알지 못해서 상세한 답을 드리기는 어렵지만,

ideone 을 통해 실행해본 결과 다음과 같은 결과가 출력됩니다.

아마 음수가 들어올 수 있다는 점이 고려되지 않은 것으로 보입니다. 절댓값을 취하는 것 같은 부분 (45번째 줄) 도 있는데, 문제에서는 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 라고만 제시되어 있습니다.

input
5
32
1
4
5
-323
    
output
1
4
5
32
323

정답
-323
1
4
5
32

ehd8266 5년 전 0

음수값만을 계산할 때 Logic이 잘못되었군요 감사합니다!

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

문제

문제

출처

ICPC

[JAVA] Selection Sort로 구현 문제.

ehd8266 5년 전 0

gratus907 5년 전 1

ehd8266 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말