글 읽기 - 33%에서 계속 틀린데.. 도저히 이유를 알수 없네요.. .제발 도와주세요....

sorrly 6년 전 0

33%에서 계속 틀리다고 나오는데,

이유를 도저히 알 수 없네요...ㅠㅠ

좀 가르쳐주시면 감사하겠습니다.

부탁드립니다...

import java.util.*;

class Pair{
	int index;
	long size;
	Pair(int index, long size){
		this.index = index;
		this.size = size;
	}
}

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		ArrayList<Long> result = new ArrayList<Long>();
		while(true) {
			int N = sc.nextInt();
			if(N == 0)
				break;
			
			PriorityQueue<Long> arr = new PriorityQueue<Long>(Collections.reverseOrder());
			Stack<Pair> stack = new Stack<Pair>();
			for(int i=1; i<=N; ++i) {
				long x = sc.nextInt();
				// 다음에 들어오는 놈이 더 작음 
				while(stack.size() != 0 && stack.peek().size > x) {
					Pair p = stack.pop();
					int width = i - p.index; 
					arr.add(p.size * width);
				}
				
				stack.push(new Pair(i, x));
			}
			
			while(stack.size() != 0) {
				Pair pp = stack.pop();
				int width = (N+1) - pp.index; 
				arr.add(pp.size * width);
			}
			
			//System.out.println(arr);
			result.add(arr.remove());
		}
		
		for(long x : result)
			System.out.println(x);
	}
}

jh05013 6년 전 0

https://www.acmicpc.net/board/...
"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

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

문제

문제

출처

ICPC

33%에서 계속 틀린데.. 도저히 이유를 알수 없네요.. .제발 도와주세요....

sorrly 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말