글 읽기 - 1168번 요세푸스 2 자바 시간초과 질문입니다.

min61037 2년 전 0

제 코드에 아무리 생각해도 이상이 없는데 시간초과가 나서

구글링을 통해 통과하신 분 코드를 봤습니다. 전체 로직은 똑같은데 입출력 방식만 약간 달라서

혹시 이게 문제였을까 하고 아예 코드 복붙으로 시도해봤습니다만 모두 다 59퍼에서 시간초과가 났습니다.

자바 버전을 자바8, 자바8openjdk, 자바 14,자바 15, 자바 11 뭐 있는 건 다 해봤는데도 이럽니다.

백준 서버 자체의 성능 감소로 인한 일일까요? 현재도 지금 통과하신 분 있나요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args)throws IOException {
        BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st= new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken())-1;
        int index=0;
        ArrayList<Integer> list = new ArrayList<>();
        ArrayList<Integer> answer = new ArrayList<>();
        for (int i = 1; i <= N; i++) {
            list.add(i);
        }
        for (int i = 0; i < N; i++) {
            index += K;
            index %= list.size();
            int tmp=list.get(index);
            answer.add(tmp);
            list.remove(index);
        }
 
        StringBuilder sb = new StringBuilder();
        sb.append("<");
        for (int i = 0; i < answer.size()-1; i++) {
            sb.append(answer.get(i)+", ");
        }
        sb.append(answer.get(answer.size()-1)+">");
        System.out.println(sb.toString());
    }
}

palilo 2년 전 1

시간 제한 조정으로 n^2 풀이가 막혔습니다.

https://www.acmicpc.net/board/...

min61037 2년 전 0

이야 빠른 답변 정말 감사합니다.

관계자분이신건가요? 덕분에 말끔히 궁금증이 풀렸습니다!

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

문제

문제

출처

ICPC

1168번 요세푸스 2 자바 시간초과 질문입니다.

min61037 2년 전 0

palilo 2년 전 1

min61037 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말