글 읽기 - 자바 이 문제 꼭 비트 연산으로 풀어야 하냐요?

qkre 2년 전 0

반드시 비트 연산으로 수행 해야만 시간초과가 나지 않는 문제인가요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main{
	
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		String str = bf.readLine();
		boolean arr[] = new boolean[21];
		int M = Integer.parseInt(str);
		
		for(int i = 0; i < M; i++) {
			str = bf.readLine();
			StringTokenizer st = new StringTokenizer(str);
			String cmd = st.nextToken();
			int x = 0;
			if(!cmd.equals("all")) {
				if(!cmd.equals("empty")) {
					x = Integer.parseInt(st.nextToken());
				}
			}
			
			switch(cmd) {
			case "add":
				arr[x] = true;
				break;
			case "remove":
				arr[x] = false;
				break;
			case "check":
				if(arr[x])
					System.out.println(1);
				else
					System.out.println(0);
				break;
			case "toggle":
				arr[x] = !arr[x];
				break;
			case "all":
				Arrays.fill(arr, true);
				break;
			case "empty":
				Arrays.fill(arr, false);
				break;
			}
		}
		
	}
}

djm03178 2년 전 1

System.out.println은 너무 느립니다. BufferedWriter를 써보세요.

qkre 2년 전 0

bw 사용에도 35%에서 시간 초과가 발생하네요. 어떤 연산에서 시간 초과가 생길까요? String.equals()? Arrays.fill()?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class b11723 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		String str = bf.readLine();
		boolean arr[] = new boolean[21];
		int M = Integer.parseInt(str);

		for (int i = 0; i < M; i++) {
			str = bf.readLine();
			StringTokenizer st = new StringTokenizer(str);
			String cmd = st.nextToken();
			int x = 0;
			if (!cmd.equals("all")) {
				if (!cmd.equals("empty")) {
					x = Integer.parseInt(st.nextToken());
				}
			}

			switch (cmd) {
			case "add":
				arr[x] = true;
				break;
			case "remove":
				arr[x] = false;
				break;
			case "check":
				if (arr[x]) {
					bw.write("1\n");
					bw.flush();
				} else {
					bw.write("0\n");
					bw.flush();
				}
				break;
			case "toggle":
				arr[x] = !arr[x];
				break;
			case "all":
				Arrays.fill(arr, true);
				break;
			case "empty":
				Arrays.fill(arr, false);
				break;
			}
		}
		bw.close();
	}
}

djm03178 2년 전 1

BufferedWriter를 쓰는 이유는 출력한 내용이 매번 flush되지 않게끔 버퍼에 쌓아두어 속도를 향상시키기 위한 것인데, write를 할 때마다 flush를 하면 쓰는 의미가 없습니다. flush는 맨 마지막에 한 번만 하면 됩니다.

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

문제

문제

출처

ICPC

자바 이 문제 꼭 비트 연산으로 풀어야 하냐요?

qkre 2년 전 0

djm03178 2년 전 1

qkre 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말