글 읽기 - java 반례 질문입니다!

eksrks0310 2년 전 0

안녕하세요

다름이 아니라 코드를 정말 깔끔하게 잘 짠것같은데

자꾸 56%쯤에서 오답을 받네요 ㅠㅠ 나온지 며칠 안된 문제라 반례도 열심히 찾고는 있는데 도저히 모르겠습니다...ㅠㅠ

사전순으로 가장 앞서는 걸 출력해야하기 때문에

가장 높은 빌딩이 있는 인덱스를 top이라 정의해서

1) a가 1인 경우에는 반드시 top=0

2)a가 1이 아니라면 최대한 사전순으로 앞설 수 있도록 top=n-b

이렇게 찾은 top의 인덱스를 기준으로 해서

양옆으로 건물이 점점 낮아지게 배치하였습니다!

import java.util.*;
import java.io.*;

public class Main{
    static FastScanner fs = new FastScanner();
    static PrintWriter pw = new PrintWriter(System.out);
    static int n, a, b;
    public static void main(String[] args){
        n = fs.nextInt();
        a = fs.nextInt();
        b = fs.nextInt();
        int[] ans = new int[n];

        if (a + b > n + 1) pw.println(-1);
        else{
            Arrays.fill(ans, 1);
            int top = 0;
            if (a != 1) top = n - b;
            ans[top] = Math.max(a, b);

            for (int i=top-1;--a>1;i--) ans[i] = a;
            for (int i=top+1;--b>1;i++) ans[i] = b;

            for (Integer i : ans) pw.printf("%d ", i);
        }

        pw.close();
    }

//    ----------input function----------

    static void sort(int[] a){
        ArrayList<Integer> L = new ArrayList<>();
        for (int i : a) L.add(i);
        Collections.sort(L);
        for (int i = 0; i < a.length; i++) a[i] = L.get(i);
    }

    static class FastScanner{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer("");
        String next(){
            while (!st.hasMoreTokens()){
                try{
                    st = new StringTokenizer(br.readLine());
                }catch (IOException e){
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt(){
            return Integer.parseInt(next());
        }

        int[] readArray(int n){
            int[] a = new int[n];
            for (int i = 0; i < n; i++) a[i] = nextInt();
            return a;
        }

        long nextLong(){
            return Long.parseLong(next());
        }
    }
}

hyoseok 2년 전 1

반례를 잘못써서 다시 올려요..

9 1 5

eksrks0310 2년 전 0

와 이미 입력해본 케이스인데도 틀렸다는 사실 자체를 모르고있었네요...

처음에 반례 입력해보고 뭐지? 싶다가 뒤늦게 깨달았습니다

감사합니다!!!!!

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

문제

문제

출처

ICPC

java 반례 질문입니다!

eksrks0310 2년 전 0

hyoseok 2년 전 1

eksrks0310 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말