글 읽기 - 1157번 시간초과

qpoas 6년 전 0

왜 시간초과가 나는지 모르겠습니다ㅠㅠ

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		
		String[] str = sc.nextLine().toUpperCase().split("");
		int[] count = new int[str.length];
		
		for(int i = 0; i < str.length; i++) {
			for(int j = i + 1; j < str.length; j++) {
				if(str[i].equals(str[j]))
					count[i]++;
			}
		}
		
		int max = count[0];
		int here = 0;
		boolean duplicate = false;
		
		for(int i = 0; i < count.length; i++) {
			if(max < count[i]) {
				max = count[i];
				here = i;
			}
		}
		for(int i = here; i < count.length; i++) {
			for(int j = i + 1; j < count.length; j++) {
				if(max == count[j] && j != here)
					duplicate = true;
			}
		}
		
		if(duplicate)
			System.out.println("?");
		else 
			System.out.println(str[here]);
	}
}

kimsy96 6년 전 1

자바는 잘 모르지만

언어에 상관없이 푸는 논리는 비슷할 거같아서 적어봅니다만,

굳이 저렇게 2중 for 문으로 구현할 필요는 없을 거같습니다

djm03178 6년 전 1

반복문을 2개 겹쳐 돌면서 O(N^2) 시간이 걸리기 때문에 시간초과를 피할 수 없습니다. O(N) 시간에 풀어야 합니다.

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

문제

문제

출처

ICPC

1157번 시간초과

qpoas 6년 전 0

kimsy96 6년 전 1

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말