글 읽기 - 틀렸다고만 나와서 반례를 찾습니다.

gnong95 3년 전 0

반례를 찾습니다ㅠㅠ

틀린 게 어디부분인지 모르겠어요...

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

public class Main {
    public static void main(String[] args) throws 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());
        int count = 0;
        int x = 0;
        boolean[] flag = new boolean[n + 1];
        sb.append("<");
        for(int i = 0; i < flag.length; i++)
            flag[i] = true;
        while(true){
            x++;
            if(x > n)
                x = 1;
            if(flag[x])
                count++;
            if(count == k){
                sb.append(x).append(", ");
                flag[x] = false;
                count = 0;
            }
            if(sb.length() > 3 * n)
                break;
        }
        String s = sb.substring(0, sb.length() - 2);
        s = s + ">";
        System.out.println(s);
    }
}

koreandns 3년 전 2

반례 입니다.

input

20 12

output

<12, 4, 17, 10, 5, 20, 16, 14, 13, 15, 19, 3, 9, 6, 2, 8, 7>

answer

<12, 4, 17, 10, 5, 20, 16, 14, 13, 15, 19, 3, 9, 6, 2, 8, 7, 1, 18, 11>

gnong95 3년 전 0

제가 좀 더 생각하고 만들었어야 했는데

반례를 찾아주셔서 감사합니다 :)

덕분에 문제 해결했습니다.

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

문제

문제

출처

ICPC

틀렸다고만 나와서 반례를 찾습니다.

gnong95 3년 전 0

koreandns 3년 전 2

gnong95 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말