글 읽기 - (자바) 시간초과가 발생합니다.

minseo2020 3년 전 0

FOR문 중첩으로는 시간이 많이 걸려서 시간초과를 해결할수 없는 건가요?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String words = br.readLine().toUpperCase();
        int max = 0;
        String maxi = "";
        for(int i=0;i<words.length();i++){
            int count = 1;
            for(int j=i+1;j<words.length();j++){
                if(words.charAt(i)==words.charAt(j)){
                    count++;
                }
            }
            if(max < count) {
                max = count;
                maxi = String.valueOf(words.charAt(i));
            } else if(max == count) {
                maxi = "?";
            }
        }
        bw.write(maxi);
        bw.flush();
    }
}

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

문제

문제

출처

ICPC

(자바) 시간초과가 발생합니다.

minseo2020 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말