글 읽기 - 버퍼를 썼는데도 시간초과..

kva231 3년 전 0

여러가지 시도를 해봤는데 다 시간초과가 발생해서 질문하게 됐습니다..

1. Scanner + System.out.print()

2. BufferedReader + System.out.print()

3. BufferedReader + BufferedWriter

4. BufferedReader + StringBuilder + System.out.print()

다른 사람들 코드 참고해보니 알고리즘때문에 시간초과는 아니라고 판단했습니다.

모두 시간초과가 발생했는데 이유가 뭘까요..?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String[] input1 = br.readLine().split(" ");
		String[] input2 = br.readLine().split(" ");
		
		int w = Integer.parseInt(input1[0]);
		int h = Integer.parseInt(input1[1]);
		int p = Integer.parseInt(input2[0]);
		int q = Integer.parseInt(input2[1]);
		int t = Integer.parseInt(br.readLine());
		
		if (((p + t) / w) % 2 == 0) {
			p = (p + t) % w;
		} else {
			p = w - ((p + t) % w);
		}
		
		if (((q + t) / h) % 2 == 0) {
			q = (q + t) % h;
		} else {
			q = h - ((q + t) % h);
		}
		
		StringBuilder answer = new StringBuilder();
		
		answer.append(p + " " + q);
		
		System.out.print(answer);
	}
	
}

kva231 3년 전 0

아 출력할 때 String 연산 때문에 시간초과가 발생했던 것이었네요..

해결됐습니다!!

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

문제

문제

출처

ICPC

버퍼를 썼는데도 시간초과..

kva231 3년 전 0

kva231 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말