글 읽기 - 11723번 자바 시간초과 질문입니다.

mr_bignose 2년 전 0

안녕하세요 11723번을 자바로 풀었는데, 예제 입출력은 정상적으로 작동 됩니다. 하지만 제출하면 시간초과가 뜹니다.. 제 코드에 어떤 문제점이 있는지 알려주시면 감사하겠습니다.

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long M; 
		M = sc.nextInt(); //횟수 입력
		int i,j; 
		int []list = new int[20]; //집합에 1~20까지 0으로 초기화
		for(i = 1; i <=M; i++){
			String input;
			int num;
			input = sc.next(); //입력
			if(input.contains("add")){ //add일시
				num = sc.nextInt(); //정수 입력
				if(list[num-1] == 0){ //0이면
					list[num-1]++; //1증가
				}
			}
			else if(input.contains("remove")){ //remove일시
				num = sc.nextInt(); //정수 입력
				if(list[num-1] != 0){ //0이 아니면
					list[num-1] = 0; //0으로 저장
				}
			}
			else if(input.contains("check")){ //check 일시
				num = sc.nextInt();//정수 입력
				if(list[num-1] == 0){ //0이면
					System.out.print("0\n");//0으로 출력
				}
				else{//1이면
					System.out.print("1\n");//1으로 출력
				}
			}
			else if(input.contains("toggle")){ //toggle일시
				num = sc.nextInt();// 정수 입력
				if(list[num-1] == 0){// 0이면
					list[num-1]++; // 1로 증가
				}
				else{//1이면
					list[num-1] = 0; // 0으로 증가
				}
			}
			else if(input.contains("all")){ //all 일시
				for(j = 0; j < 20; j++){//반복문 사용
					if(list[j] == 0){//j번째 값이 0으로 저장되었다면 
						list[j] = 1;//1로 저장
					}
				}
			}
			else if(input.contains("empty")){ //empty 일시
				for(j = 0; j < 20; j++){//반복문 사용
					list[j] = 0;//0으로 저장
				}
			}
		}
	}

}

bbeak 2년 전 0

scanner가 느린 탓이 크다고 생각됩니다.

bufferedReader와 StringTokenizer사용을 추천드립니다.

그리고 해당 숫자의 존재 유무만 판단하면 되기 때문에 int보다는 boolean을 사용하는 것이 좋겠고 비트마스킹을 사용하신다면 더 좋겠습니다.

또한 출력의 마지막 줄에 불필요한 \n이 생길수 있을것 같은데 확인해보세요!

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

문제

문제

출처

ICPC

11723번 자바 시간초과 질문입니다.

mr_bignose 2년 전 0

bbeak 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말