글 읽기 - (JAVA)시간초과가 뜹니다, 반례를 못찾겠습니다.

alsghl9607 2년 전 0

시간초과가 뜨는 반례를 찾아보고싶은데 도저히 나오질 않아서 질문글 올립니다.

혹시 아시는 분 계시면 답변 부탁드립니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main7 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		
		int N = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());
		
		Queue<Integer> queue = new LinkedList<Integer>();
		
		for(int i=1; i<=N; i++) {
			queue.add(i);
		}
		
		sb.append("<");
		int count = 1;
		while(queue.size() != 1) {
			if(count == K) {
				sb.append(queue.poll()).append(", ");
				count = 1;
			}
			
			int temp = queue.poll();
			queue.add(temp);
			count++;
		}
		
		sb.append(queue.poll()).append(">");
		
		System.out.println(sb);		
	}
	
	
}

zad1264 2년 전 1

5000 4999 면 시간초과 나지 않을까요?

alsghl9607 2년 전 0

콘솔 출력해보니 바로 출력이 잘 되네요.. 시간초과가 뜰만한 문제는 아닌거같습니다 ㅠㅠ

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

문제

문제

출처

ICPC

(JAVA)시간초과가 뜹니다, 반례를 못찾겠습니다.

alsghl9607 2년 전 0

zad1264 2년 전 1

alsghl9607 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말