글 읽기 - 반례좀 찾아주세요...

fbcks97 2년 전 0

아무리 생각해도 모르겠네요 진짜ㅜㅜ 테스트 케이스도 맞고 혼자 생각해도 맞는것 같아여

import java.util.*;

public class Main {
    public static void main(String args[]) {
        
        Scanner sc = new Scanner(System.in);
        int max = sc.nextInt();
        int T = sc.nextInt();
        Stack<Integer> block = new Stack<>();
        int in;
        int one = sc.nextInt();
        int two = -1;
        int height;
        int ans = 0;
        for(int i=1; i<T; i++){
            in = sc.nextInt();
            if(block.isEmpty() && one <= in){
                one = in;
            }
            else if(two<=in){
                two = in;
                block.add(in);
            }
            else if(two > in){
                if(one >= two) height = two;
                else height = one;
                block.pop();
                
                while(!block.isEmpty()){
                    int rain = block.pop();
                    if(height - rain < 0) continue;
                    ans += (height - rain);
                }
                one = two;
                two = in;
                
                block.add(in);
            }
        }
        
        if(!block.isEmpty()){
                if(one >= two) height = two;
                else height = one;
                block.pop();
                
                while(!block.isEmpty()){
                    int rain = block.pop();
                    if(height - rain < 0) continue;
                    ans += (height - rain);
                }
        }
        
      System.out.println(ans);
    }
}

exponential_e 2년 전 5

반례 드립니다.

입력
4 8
3 2 1 2 1 0 3 2

출력
2
답
9

fbcks97 2년 전 2

와 이걸 몰랐었네요...stack으로는 구현하기 어렵군요ㅜㅜ 도와주셔서 감사합니다!!

tomybaru 2년 전 1

반례주신분 복받으세요

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

문제

문제

출처

ICPC

반례좀 찾아주세요...

fbcks97 2년 전 0

exponential_e 2년 전 5

fbcks97 2년 전 2

tomybaru 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말