글 읽기 - 하아....정말 모르겠습니다...

inmowo 7년 전 0

여러분들의 도움으로.... 10 aaaaaaaaaa

2 bb

입력시 aaaaaaaaaa가 bb보다 먼저 나오는 것을 해결하였는데...(선택정렬을 통해서)

이제 그러한 오류도 없고... 예문을 넣어도 잘 나오는데 뭐가 도데체 틀렸길래 그러는 걸까요...ㅠ.ㅠ

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

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		if (a >= 1 && a <= 20000) { // 글자수 제한
			String[] arr = new String[a];
			for (int i = 0; i < arr.length; i++) {
				arr[i] = sc.next();
				arr[i] = arr[i].length() + "," + arr[i]; //문자열 수정 
                                                         //예를 들어 5,aaaaa  3,bbb
				if (arr[i].length() > 50) {
					return;
				}

				if (arr[i].charAt(2) == ',') {
					for (int j = 3; j < arr[i].length(); j++) {
						if ((int) arr[i].charAt(j) < 97 || (int) arr[i].charAt(j) > 122) {
							return;
						}
					}
				} else {
					for (int j = 2; j < arr[i].length(); j++) {
						if ((int) arr[i].charAt(j) < 97 || (int) arr[i].charAt(j) > 122) {
							return;
						}
					}
				}

			}
			Arrays.sort(arr);
			for (int i = 0; i < arr.length - 1; i++) {//////////선택 정렬 구현
				for (int j = i + 1; j < arr.length; j++) {
					if (arr[i].charAt(2) == ',' && arr[j].charAt(2) == ',') {//둘다 자릿수가 두자릿수
						if (Integer.parseInt(arr[i].substring(0, 2)) > Integer.parseInt(arr[j].substring(0, 2))) {
							String temp = arr[i];
							arr[i] = arr[j];
							arr[j] = temp;
						}
					} else if (arr[i].charAt(2) == ',' && !(arr[j].charAt(2) == ',')) {//비교하는 것만 자릿수가 두자릿수
						String temp = arr[i];
						arr[i] = arr[j];
						arr[j] = temp;
					} else {//둘다 자릿수가 한자릿수
						if (Integer.parseInt(arr[i].substring(0, 1)) > Integer.parseInt(arr[j].substring(0, 1))) {
							String temp = arr[i];
							arr[i] = arr[j];
							arr[j] = temp;
						}
					}

				}
			}

			for (int i = 0; i < arr.length; i++) {
				if (i == arr.length - 1) {
					break;
				}
				if (arr[i].charAt(0) == arr[i + 1].charAt(0)) {// 중복제거를 위한 if문
					int j = i + 1;
					while (true) {
						if (j == arr.length) {
							break;
						}
						if (arr[i].charAt(0) != arr[j].charAt(0)) {
							break;
						}
						if (arr[i].equals(arr[j])) {// 중복이면 문자열을 0으로 채움
							arr[j] = "0";
						}
						j++;
					}
				}
			}
			for (int i = 0; i < arr.length; i++) {
				if (arr[i].equals("0")) {
					continue;
				}
				if (arr[i].charAt(2) == ',') {
					System.out.println(arr[i].substring(3, arr[i].length()));
				} else {
					System.out.println(arr[i].substring(2, arr[i].length()));
				}

			}
		}
	}
}

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

문제

문제

출처

ICPC

하아....정말 모르겠습니다...

inmowo 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말