글 읽기 - 자바 1874번

qpoas 5년 전 0

뭐가 틀리는지 모르겠습니다ㅠㅠ

어떤 반례가 있을까요?

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Scanner;
import java.awt.List;
import java.io.*;

public class Main {
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		ArrayList<Integer> list = new ArrayList<>();
		ArrayList<Integer> result = new ArrayList<>();
		int a = 0;
		StringBuilder builder = new StringBuilder();
		boolean isNo = false;
	
		int[] array = new int[n];
		for(int i = 0; i < n; i++) {
			array[n - i - 1] = sc.nextInt();
		}
		
		for(int i = 0; i < n; i++) {
			list.add(array[i]);
		}
		
		while(true) {
			if(result.size() != 0 && list.get(list.size() - 1) == result.get(result.size() - 1)) {
				list.remove(list.size() - 1);
				result.remove(result.size() - 1);
				builder.append("-");
				
				if(!list.isEmpty())
					builder.append("\n");
				else
					break;
			}
			else {
				a++;
				result.add(a);
				builder.append("+");
				builder.append("\n");
				
				if(a > n) {
					isNo = true;
					break;
				}
			}
		}
		
		if(isNo)
			System.out.print("NO");
		else 
			System.out.print(builder);
	}
}

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

문제

문제

출처

ICPC

자바 1874번

qpoas 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말