글 읽기 - java. 시간초과

leeym95 5년 전 0

이렇게 하면 시간초과가 뜨는데요.... 일단 기본적으로 결과값에서 나타나는 문제는 예를들어 1 DDD 1 [3] 이렇게 입력했다고 치면 처음에 D에서 삭제가 되고 두번째 D에서 비었으니까 error가 뜨고 끝나야 되는데 마지막 D까지 실행해서 error가 두번이 뜹니다.... 어떻게 해결해야 할지 모르겠어요.... 그리고 만약 이부분을 해결했다고 치면 시간초과가 안뜰까요...??

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int tnum = sc.nextInt();
		sc.nextLine();
		makeArray ma = new makeArray();
		for(int i=0; i<tnum; i++) {
			String order = sc.next();
			int num = sc.nextInt();
			sc.nextLine();
			String sArray = sc.nextLine();
			String ssArray = new String();
			if(sArray.length()!=2) {
				ssArray = sArray.substring(1, sArray.length()-1);
				String element[] = ssArray.split(",");
				for(int j=0; j<element.length; j++) {
					ma.array.add(Integer.parseInt(element[j]));
				}
				for(int j=0; j<order.length(); j++) {
					char exp = order.charAt(j);
					if(exp=='R')
						ma.Reverse();
					else if(exp=='D')
						ma.Delete();
				}
				ma.printOut();
				List<Integer> newArray2 = new ArrayList<>();
				ma.array=newArray2;
			}
			else {
				for(int j=0; j<order.length(); j++) {
					char exp = order.charAt(j);
					if(exp=='R')
						ma.Reverse();
					else if(exp=='D')
						ma.Delete();
				}
			}
		}
		sc.close();
	}

}
class makeArray{
	static List<Integer> array = new ArrayList<>();
	static void Reverse(){
		List<Integer> newArray = new ArrayList<>();
		for(int i=array.size()-1; i>=0; i--) {
			newArray.add(array.size()-1-i ,array.get(i));
		}
		array = newArray;
	}
	static void Delete() {
		if(array.isEmpty()) {
			System.out.println("error");
			return ;
		}
		else array.remove(0);
	}
	static void printOut() {
		if(!array.isEmpty()) {
			System.out.print("[");
			for(int i=0; i<array.size()-1; i++) {
				System.out.print(array.get(i)+",");
			}
			System.out.println(array.get(array.size()-1)+"]");
		}
	}
}

jung2381187 5년 전 0

16번째 줄에서 조건이 !=2라고 되어있는데 이 부분이 >=2나 <=2가 되어야하지 않을까요? (자세히 못 읽어봐서 틀릴 수 있습니다)

그리고 reverse가 시간을 많이 잡아먹기 때문에 이렇게 짜면 시간초과가 날 수밖에 없습니다. reverse를 안 쓰는 알고리즘이 필요합니다.

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

문제

문제

출처

ICPC

java. 시간초과

leeym95 5년 전 0

jung2381187 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말