글 읽기 - 1157번 질문이 있습니다.

mysoul7306 5년 전 0

안녕하세요 걸음마 떼가고 있는 초보 개발자입니다

아래 코드로 제출하면 시간초과라고 나옵니다...

실제 콘솔로 해보면 답은 잘 나오는데 어떤 문제가 있는지 도저히 모르겠습니다;;

조언 부탁드립니다.

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 {
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String str = br.readLine();
		char[] arrCh = str.toUpperCase().toCharArray();
		int[] snum = new int[arrCh.length];
		char resultCh = 0;
		
		for (int i = 0; i < arrCh.length; i++) {
			for (int j = 0; j < arrCh.length; j++) {
				if (arrCh[i] == arrCh[j]) {
					snum[i]++;
				}
			}
		}
		for (int i = 0; i < snum.length; i++) {
			for (int j = 0; j < snum.length; j++) {
				if (snum[i] == snum[j] && arrCh[i] != arrCh[j]) {
					resultCh = '?';
					break;
				} else if (snum[i] <= snum[j]) {
					arrCh[i] = arrCh[j];
					resultCh = arrCh[j];
				}
			}
		}
		bw.write(Character.toString(resultCh));
		
		bw.flush();
		bw.close();
		br.close();
	}
}

djm03178 5년 전 1

시간복잡도를 계산해 보세요. 7초 내에 돌 수 있는 복잡도가 아닙니다.

mysoul7306 5년 전 0

감사합니다 확인해보겠습니다.

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

문제

문제

출처

ICPC

1157번 질문이 있습니다.

mysoul7306 5년 전 0

djm03178 5년 전 1

mysoul7306 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말