글 읽기 - 자바로 구현시 시간초과 문제입니다.

octoy 7년 전 0

안녕하세요 bitset이용해서 자바로 구현해봤는데요. 시간초과가 뜨는데 도저히 다른 방법은 잘 모르겠어서 이렇게 질문올립니다.

답이 아니라 힌트를 주신다면 이용해서 다시한번 구현해 보겠습니다.

	static BitSet bs = new BitSet(33554432);

	public static void main(String[] args) {

		try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
			String input = br.readLine();
			String[] numStrList = input.split(" ");
			for (String numStr : numStrList) {
				int number = Integer.parseInt(numStr);
				if (!bs.get(number)) {
					bs.set(number);
					System.out.print(number + " ");
				} 
			}

		} catch (IOException e) {
			e.printStackTrace();
		}
	}

mosaic 7년 전 1

좀 더 효율화할 수 있는 포인트가 2군데정도 있어보이네요.

1. output 방식 변경

- System.out.pint -> BufferedWriter 사용

2. split 방식 변경

- String.split() -> StringTokenizer 사용

참고

- http://www.javamex.com/tutoria...

- http://codereview.stackexchang...

octoy 7년 전 0

덕분에 해결했습니다. 감사합니다~

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

문제

문제

출처

ICPC

자바로 구현시 시간초과 문제입니다.

octoy 7년 전 0

mosaic 7년 전 1

octoy 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말