글 읽기 - 틀린케이스를 못찾겠습니다...ㅜㅜ

shfksekdrms2 5년 전 0

저는 다음과 같은 순서대로 알고리즘을 작성하였습니다.

list는 출력하는 숫자(integer)저장

list2는 출력하기위한 값을 숫자(integer)저장

listTotal은 출력하기 위한 값을 문자열(String)로 저장

1. 들어오는 수의 2배만큼 루프를 돌게 했습니다.

2. 출력해야하는 값보다 적으면 추가(+), 같으면 출력(-), 작으면 실패

위와 같이 작성하였습니다. 결과도 제대로 나오고 테스트 해본 숫자는 다 정상적으로 출력이 됩니다.

제가 어떤 케이스를 놓쳤는지 모르겠습니다... ㅜㅜ

import java.util.ArrayList;
import java.util.Scanner;

//1874
public class Main {
	public static void main(String[] args){
		ArrayList<Integer> list = new ArrayList<Integer>(); //최초 list
		ArrayList<Integer> list2 = new ArrayList<Integer>(); //가능한지 확인하는 list
		ArrayList<String> listTotal = new ArrayList<String>();
		Scanner sc = new Scanner(System.in);
		boolean success = true;
		int n = sc.nextInt();
		int i, j, k=0;
		for(i=0; i<n; i++){
			list.add(sc.nextInt());
		}
		int value=1;
		for(j=0; j<n*2; j++){
			if(list2.isEmpty()){
				list2.add(value++);
				listTotal.add("+");
            }else{
				if(list2.get(list2.size()-1) < list.get(k)){
					list2.add(value++);
					listTotal.add("+");
				}else if(list2.get(list2.size()-1) == list.get(k)){
					list2.remove(list2.size()-1);
					k++;
					listTotal.add("-");
				}else{
					success = false;
					break;
				}
			}
		}
		if(success == true){
			for(i=0; i<n*2; i++){
				System.out.println(listTotal.get(i));
			}
		}else{
			System.out.println("NO");
		}
		
	}
}

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

문제

문제

출처

ICPC

틀린케이스를 못찾겠습니다...ㅜㅜ

shfksekdrms2 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말