[백준/Java] 1157 단어공부 (가장 많이 사용된 알파벳 출력하기)

⭐️ 1157 단어공부
(자바8 276ms, 자바11 392ms)

---

 

접근을 잘못했는지..

나는 이 문제가 제일 오래 걸리고 어려웠다.

그리고 결과 시간도 제일 처참..

 

그냥 가장 많이 사용된 알파벳이 무엇인지 출력하는 코드를 구현하면 된다.

---

✏️ 문제 풀이

set으로 문자열의 중복을 제거해서

이 단어들만 for문을 돌면서 비교해야겠다. 싶었다.

 

그리고 몇번 나오는지 count하는 배열 만들어서 거기 담고,

제일 큰 인덱스의 단어만 출력하도록했다.

 

그리고 만약 똑같이 최댓값을 가지는 단어가 있는 경우에는

이것을 체크해서 ?를 출력하도록 하였다.

 

내가 짠 코드는 이러하다.

제일 위가 가장 많이 나온 문자 결과값이고,

가운데가 문자가 몇번 나왔는지 count해서 담은 배열

제일 아래가 그 count값의 단어이다.

 

사실 시간 단축용으로 set을 사용했다.

근데 시간이 더 걸렸다.. 아무래도 이렇게 접근하는게 아닌듯 하다..

 

파이썬은 set으로 쫙쫙 풀었었는데,

자바는 꽤 어렵구나.. 다시 풀어서 업로드 하도록 하겠다.

쩝쩝.

 

✏️ 최종 코드

import java.io.*;
import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String upWord = br.readLine().toUpperCase();
        char[] upWordArray = upWord.toCharArray();

        int c = 0;
        // set으로 바꾸고, 그것만 확인하기
        Set<Character> set = new HashSet<>();
        for (Character word : upWordArray) {
            set.add(word);
        }
        Character[] set2Array = set.toArray(new Character[set.size()]);
        // set 배열로 변경하기 - set은 순서가 없는 컬렉션이당용

        int[] counts = new int[set.size()];
        for ( int i = 0; i < set.size(); i++ ) {
            for ( int j = 0; j < upWordArray.length; j++ ) {
                if (upWordArray[j] == set2Array[i]) {
                    counts[i] += 1;
                }
            }
        }

        int max = Integer.MIN_VALUE;
        int index = 0;
        boolean doublemax = false;

        for ( int i = 0; i < counts.length; i++ ) {
            if ( counts[i] > max ) {
                max = counts[i];
                index = i;
                doublemax = false;
            } else if ( counts[i] == max ) {
                doublemax = true;
            }
        }

        if ( doublemax ) {
            System.out.println("?");
        } else {
            System.out.println(set2Array[index]);
        }
    }
}