글 읽기 - 이거 선택정렬 시간 때문에 실패하는 건가요??

las215 5년 전 0

선택정렬로 정렬하는거고 정렬 도중에 값이 같으면 korean ->english ->math-> name순으로 (english,math는 한개 name은 문자열 다른거 나올 때까지)

같은 값 안나올때까지 진행하여 판단하는건데..

선택정렬써서 시간 오바되는건가요??

package Sorting;

import java.util.Scanner;

public class Main10825 {
	public static void main (String args[]) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Student[] students = new Student[n];
		String name;
		int korean;
		int english;
		int math;
		for(int i=0; i<n; i++ ) {
			name = sc.next();
			korean = sc.nextInt();
			english = sc.nextInt();
			math = sc.nextInt();
			students[i] = new Student(name, korean, english, math);
		}
		reverseSort(students);
		
		for(int i=0; i<n; i++) {
			System.out.println(students[i].name);
		}
		
	}
	public static void reverseSort(Student[] students){
        int size = students.length;
        int max; 
        Student temp;
        int cnt=0;
        boolean judge = false;
        for(int i=0; i<size-1; i++){ 
            max = i;
            for(int j=i+1; j<size; j++){
            	if(students[max].korean ==students[j].korean) {
            		if(students[max].english>students[j].english) {
            			max=j;
            		} else if(students[max].english==students[j].english) {
            			if(students[max].math<students[j].math) {
                			max=j;
                		} else if(students[max].name.charAt(0)<students[j].name.charAt(0)) {
                			max=j;
                		} else if(students[max].name.charAt(0)==students[j].name.charAt(0)) {
                			if(students[max].name.length()>students[j].name.length()) {
                				cnt = students[j].name.length();
                				judge=true;
                			} else {
                				cnt = students[max].name.length();
                				judge=false;
                			}
                			for(int k=1; k<cnt; k++) {
                				if(students[max].name.charAt(k)<students[j].name.charAt(k)) {
                        			max=j;
                        			break;
                				}
                				if(students[max].name.charAt(cnt-1)==students[j].name.charAt(cnt-1)) {
                					if(!judge) {
                						max=j;
                					}
                				}
                			}
                		}
            		}
            	}
            	else if(students[max].korean < students[j].korean){
                	max = j;
                }
            }
            temp = students[max];
            students[max] = students[i];
            students[i] = temp;
            judge = false;
        }
    }
    
}
class Student {
	String name;
	int korean;
	int english;
	int math;
	

	public Student(String name, int korean, int english, int math) {
		this.name = name;
		this.korean = korean;
		this.english = english;
		this.math =math;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getKorean() {
		return korean;
	}

	public void setKorean(int korean) {
		this.korean = korean;
	}

	public int getEnglish() {
		return english;
	}

	public void setEnglish(int english) {
		this.english = english;
	}

	public int getMath() {
		return math;
	}

	public void setMath(int math) {
		this.math = math;
	}
	
}

jh05013 5년 전 1

선택정렬의 시간복잡도를 떠올려 보세요. 이 정도의 복잡도로는 N<=100,000을 해결할 수 없습니다.

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

문제

문제

출처

ICPC

이거 선택정렬 시간 때문에 실패하는 건가요??

las215 5년 전 0

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말