글 읽기 - 시간을 어떻게 줄일 수 있을까요?

barcode_no_1 1년 전 0

이클립스에서 해 보면 다 결과 잘 뜨는데 시간초과가 떠서요...,,,

어떤 요소가 시간을 많이 걸리게 하는걸까요 ?ㅠㅠㅠ.ㅠ

import java.io.*;
public class Main {
 public static void main(String[] args) throws IOException {
	 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	 BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	 String str = (br.readLine()).toUpperCase();
	    
	 char maxAlpha = 'a'; //초깃값 설정      
	 int max = 0;
	 int maxindex = 0;
	 char[] arr = new char[str.length()];//문자열의 글자수만큼 배열크기 설정
	 int[] count = new int[str.length()];//중복횟수를 표기할 배열 생성
	    
     for (int i=0; i<arr.length; i++) { //입력받은 문자열을 배열로 바꾸기위해 반
	    arr[i] =(str.charAt(i));//배열에 문자 원소 저장
	    count[i] = 0; //알파벳 별로 중복횟수를 0으로 초깃값 설정
	    for (int j=0; j<arr.length; j++) { //중복횟수 체크를 위한 for문
	       if (arr[i]==arr[j]) 
	       count[i] ++;//중복된 알파벳이 발견될 때 마다 카운트 증가.
	    }
	    if (count[i]>max) 
	      max=count[i]; //최대중복횟수
	    if (count[i]==max)
	      maxindex=i; //최댓값의 위치
	   	  maxAlpha=arr[maxindex]; //최대알파벳
	  }
	    

     //중복될 경우를 확인하여 ?출력할 부분
	 for (int k=0; k<arr.length; k++) {
	    if (k==maxindex)
		continue;
		if (count[k]==count[maxindex])
		maxAlpha='?'; //중복 알파벳이 많으면 ? 출력
	 }
     
	 bw.write(maxAlpha);
	 bw.flush();
    }
}
	 

seawon0808 1년 전 0

14번째 for문으로 들어가면 1000000 * 1000000번의 연산을 하기 때문에 시간초과가 납니다.

중복 체크를 다른 방법으로 해보세요.

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

문제

문제

출처

ICPC

시간을 어떻게 줄일 수 있을까요?

barcode_no_1 1년 전 0

seawon0808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말