글 읽기 - 1157번 시간초과 원인을 모르겠습니다. (Java)

sysout0418 5년 전 0

우선 소스코드는 아래와 같이 짰는데

계속 시관초과 오류가 납니다.

그런데 시간이 걸릴만한 부분을 전혀 모르겠습니다.

그렇게 복잡한 코드도 아닌데 말이죠....

도대체 원인이 뭘까요?

고수님들 도움 부탁드립니다ㅜㅜ

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

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 a = br.readLine().toUpperCase();
		int targetCnt = 0;
		String result = "";
		if (a.length() == 1) {
			result = String.valueOf(a.charAt(0));
		} else {
			for (int i = 0; i < a.length(); i ++) {
				int cnt = 0;
				char b = a.charAt(i);
				cnt++;
				for (int j = i + 1; j < a.length(); j++) {
					char c = a.charAt(j);
					if (b == c) {
						cnt++;
					}
				}
				if (cnt > targetCnt) {
					targetCnt = cnt;
					result = String.valueOf(b);
				}
				if (cnt == targetCnt) {
					result = "?";
				}
			}
		}
		bw.write(result + "\n");
		bw.flush();
		br.close();
		bw.close();
	}
}

exponential_e 4년 전 0

문자열의 길이는 최대 100만까지 들어오기 때문에 당연히 2중포문에서 시간초과가 나버리고맙니다.

djm03178 4년 전 1

시간복잡도에 대해 공부해 보세요.

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

문제

문제

출처

ICPC

1157번 시간초과 원인을 모르겠습니다. (Java)

sysout0418 5년 전 0

exponential_e 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말