글 읽기 - 왜 틀렸을까요.. ㅠㅠ 도와주세요 고수님들

hwahn416 3년 전 0

코드가 매우 조잡하지만 반례들은 모두 되는거 같습니다. 뭐가 문제인지 잘 모르겠네요 ㅠㅠ

s.peek()은 intValue로 비교하라는 FAQ도 보고 적용했습니다. 옳게 적용한걸까요

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Stack;

public class Main {
	
	public static Stack<Integer> s;
	public static int[] a;
	public static ArrayList<String> b;
	public static void method(int j,int k) {
		if(k>a.length-1&&s.isEmpty()) {
		
			for(int i=0;i<b.size();i++) {
				System.out.println(b.get(i));
			}
			return;
		}
		else if(k==a.length-1&&s.isEmpty()) {
			b.add("+");
			b.add("-");
			for(int i=0;i<b.size();i++) {
				System.out.println(b.get(i));
			}
			return;
		}
		else if(k>=a.length-1&&!s.isEmpty()) {
			b.add("-");
			for(int i=0;i<b.size();i++) {
				System.out.println(b.get(i));
			}
			return;
		}
		
		for(int i=j;i<=a[k];i++) {
			s.push(i);
			b.add("+");
		}
		int p = s.peek().intValue();
		s.pop();
		b.add("-");
		if(s.empty()) {
			method(p+1,k+1);
		}
		
		else if(a[k+1]==s.peek().intValue()) {
			s.pop();
			b.add("-");
			method(p+1,k+2);
		}
		else if(a[k+1]<p-1) {
			System.out.println("NO");
				return;
		}
		else if(a[k+1]>p) {
			method(p+1,k+1);
		}
	}

	public static void main(String[] args) throws IOException{

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int N = Integer.parseInt(br.readLine());
		a = new int[N+1];
		s= new Stack<Integer>();
		b= new ArrayList<String>();
		for(int i=1;i<=N;i++) {
			a[i]=Integer.parseInt(br.readLine());
		}
		
		method(1,1);
		
	}

}

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

문제

문제

출처

ICPC

왜 틀렸을까요.. ㅠㅠ 도와주세요 고수님들

hwahn416 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말