글 읽기 - 제발 도와주세요 ㅜㅜ 뭐가 틀린지 모르겠어요

jyunimyon12 1년 전 0

line 12에서

arr[stack.peek()]<=arr[i]

조건을 이렇게 설정하면 왜 오류가 날까요?

arr[stack.peek()]<arr[i]

하면 되는데 .. 잘 이해가 안 갑니다

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb=new StringBuilder();
        Stack<Integer> stack=new Stack<>();
        int num=Integer.parseInt(br.readLine());
        int arr[]=new int[num];
        StringTokenizer st=new StringTokenizer(br.readLine());
        for (int i=0;i<num;i++)
            arr[i]=Integer.parseInt(st.nextToken());
        for (int i=0;i<arr.length;i++){//i가 인덱스
                while(!stack.isEmpty()&&arr[stack.peek()]<=arr[i]){
                    arr[stack.pop()]=arr[i];
                }
            stack.push(i);
        }
        while (!stack.isEmpty()){
            arr[stack.pop()]=-1;
        }
        for (int a:arr){
            sb.append(a+" ");
        }
        System.out.println(sb);
    }
}

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

문제

문제

출처

ICPC

제발 도와주세요 ㅜㅜ 뭐가 틀린지 모르겠어요

jyunimyon12 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말