글 읽기 - java 배열에서 크기를 변수로 받는거하고 상수로 받는것하고 차이가 심하나요?

jaeyoon8783 5년 전 0

어찌저찌해서 정답이 나왔지만 궁금한것이 생겼습니다.

11줄에서 평소 습관대로 변수를 썻다가 계속 시간 초과 나길래 우연히 상수로 넣어봤는데 성공하는 것입니다.

이 변수와 상수의 차이가 시간을 엄청나게 좌지우지할정도로 차이가 나나요?

import java.io.*;
import java.util.*;

public class Num11723 {

public static void main(String[] args) throws IOException{

BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int a = Integer.parseInt(bf.readLine());
int[] arr = new int[21];         //  이것을 21에서 a 로 변경하면 시간초과
    
for(int i = 0 ; i < a ; i++)
{
StringTokenizer token = new StringTokenizer(bf.readLine(), " ");
String str = token.nextToken();

if(str.equals("add"))
{
int num = Integer.parseInt(token.nextToken());
arr[num] = 1;
}
else if(str.equals("remove"))
{
int num = Integer.parseInt(token.nextToken());
arr[num] = 0;
}
else if(str.equals("check"))
{
int num = Integer.parseInt(token.nextToken());
bw.write(arr[num] + "\n");
}
else if(str.equals("toggle"))
{
int num = Integer.parseInt(token.nextToken());
arr[num] = (arr[num] + 1) % 2;
}
else if(str.equals("all"))
{
Arrays.fill(arr, 1);
}
else if(str.equals("empty"))
{
Arrays.fill(arr, 0);
}
}
bw.close();
}
}

​

bupjae 5년 전 0

a는 입력받는 명령어의 개수이며, 원소의 개수는 a와 관계 없이 항상 20종류 (1~20) 입니다.

시간초과가 나는 이유는 예를 들어 a = 3000000 이 주어졌을 때 int[3000000] 크기의 메모리를 확보하기 위해 열심히 일하는 도중에 주어진 시간이 모두 지나버렸기 때문일 가능성이 높습니다.

djm03178 5년 전 0

오래 걸리는 것은 40, 44번째 줄입니다. 배열의 크기가 크면 저 문장이 실행될 때마다 전부 1 또는 0으로 채우는 작업을 해야 하므로 시간이 오래 걸립니다.

jaeyoon8783 5년 전 0

아 이제보니깐 a가 20이라고 주어졌는데 a를 저기다가 넣으면 안되는데 잘못 넣었네요... 어제 머리가 헷까닥 한것 같습니다 ㅠㅠ

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

문제

문제

출처

ICPC

java 배열에서 크기를 변수로 받는거하고 상수로 받는것하고 차이가 심하나요?

jaeyoon8783 5년 전 0

bupjae 5년 전 0

djm03178 5년 전 0

jaeyoon8783 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말