글 읽기 - 어디서 틀렸는지 도저히 모르겠습니다..

wlsdn3631 4년 전 0

comparator 이용하지않고, 아래와같이 비교했는데 ....

답은 맞는데 제출했을떄는 자꾸 틀렸다고 나오는데 ....해결책을 몰라서 올립니다ㅠㅠ

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String age[][] = new String[n][2];

		for(int i=0; i<age.length; i++) { //3
			for(int j=0; j<age[i].length; j++) { //2
				age[i][j]=sc.next();
			}
		}

		String temp1="";
		String temp2="";
		for(int t=0; t<3; t++) {
			for(int i=0; i<age.length-1; i++) { 
				if(Integer.parseInt(age[i][0])>Integer.parseInt(age[i+1][0])) {
					temp1=age[i][0];
					age[i][0]=age[i+1][0];
					age[i+1][0]=temp1;
	
					temp2=age[i][1];
					age[i][1]=age[i+1][1];
					age[i+1][1]=temp2;
				}else if(Integer.parseInt(age[i][0])==Integer.parseInt(age[i+1][0])){
					if(age[i][1].charAt(0)>age[i+1][1].charAt(0)) {
						temp2=age[i][1];
						age[i][1]=age[i+1][1];
						age[i+1][1]=temp2;
					}else if(age[i][1].charAt(0)<age[i+1][1].charAt(0)) {
					}
				}
			}
		}
		for(int i=0; i<age.length; i++) {
			for(int j=0; j<age[i].length; j++) {
				System.out.print(age[i][j]+" ");
			}
			System.out.println();
		}
		
	}
}

1207koo 4년 전 0

정렬이 제대로 되지 않습니다. for문에서 t는 n-1번 정도는 돌아야 합니다.
정렬 시간이 문제입니다. 정렬 방식은 버블 소트인 것 같은데, O(n^2)이므로 시간 안에 안 나옵니다.
정렬 방식이 문제입니다. 나이가 같으면 가입한 순서로 정렬되어야 합니다. 이름의 첫 번째 글자가 아닙니다.

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

문제

문제

출처

ICPC

어디서 틀렸는지 도저히 모르겠습니다..

wlsdn3631 4년 전 0

1207koo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말