글 읽기 - 메모리 초과.. ㅠㅠ

hj910304 5년 전 0

메모리 초과 에러가 나는데..

어느부분 수정이 필요할지 찾을수가 없네욥 ㅠ

import java.util.Scanner;

public class test_5052_2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int test_case = sc.nextInt(); 
		
		for(int T=0; T<test_case; T++) {
			//test_case 
			int cnt = sc.nextInt(); 
			String[] tmp = new String[cnt];
			boolean isExist = false; 
			for(int i=0; i<cnt; i++) {
				tmp[i] = sc.next(); 
				for(int j=0; j<i; j++) {
					if(tmp[j].length()<tmp[i].length()) {
						if(tmp[j].equals(tmp[i].substring(0, tmp[j].length()))){
							isExist = true; 
							break; 
						}
					}else {
						if(tmp[i].equals(tmp[j].substring(0, tmp[i].length()))) {
							isExist = true; 
							break; 
						}
					}
				}
				if(isExist) {
					break; 
				}
			}
			if(isExist) {
				System.out.println("NO");
			}else {
				System.out.println("YES");
			}
			
		}
	}

}

djm03178 5년 전 0

substring이 너무 많아서 메모리에 너무 많이 누적된 게 아닌가 싶습니다.

애초에 메모리 제한이 없더라도 시간 초과가 날 수밖에 없는 코드입니다. 더 효율적인 방법을 생각해 보세요. 힌트는 정렬입니다.

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

문제

문제

출처

ICPC

메모리 초과.. ㅠㅠ

hj910304 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말