글 읽기 - 살려주세요 .. 자바 반례를 도저히 못 찾겠습니다.

wkddnjsdlr 4년 전 0

분명히 제가 잘못 한 부분이 있겠지만 저의 능력으로써는 도저히 못 찾겠네요..

알고리즘 고수 선배님들 도와주십쇼..

package algorithm.class04_Sort;

import java.util.*;

public class Prob06_WordSorting {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();

        String[] word = new String[n];

        for (int i = 0; i < word.length; i++) {
            word[i] = input.next();
            word[i] = word[i].toUpperCase();
        }
        
        

        // 단어의 길이가 짧은순 정렬
        Arrays.sort(word, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                if(o1.length() > o2.length()) return 1;
                else if(o1.length() == o2.length()) return 0;
                else return -1;
            }
        });

        // 단어의 길이가 같을 때 사전순 정렬
        for (int i = 0; i < n; i++) {
            int j;
            for (j = i+1; j < n-1; j++) {
                if(word[i].length() != word[j].length()) break;
            }
            Arrays.sort(word, i,j);
            i = j-1;
        }

        // 중복 제거 후 출력
        System.out.println(word[0]);
        for (int i = 1; i < n; i++) {
            if(word[i-1].equals(word[i])) continue;

            System.out.println(word[i]);
        }

    }
}

dhslrl321 4년 전 0

15번째 줄에 toUppercase()를 toLowercase()로 변경하였습니다.. 그래도 안되네요

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

문제

문제

출처

ICPC

살려주세요 .. 자바 반례를 도저히 못 찾겠습니다.

wkddnjsdlr 4년 전 0

dhslrl321 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말