이번 문제는 stack을 활용하는 문제였으나 내가 풀 때는 stack을 쓰지 않고 풀었다. 괄호를 배열로 저장한다음 왼쪽 괄호와 오른쪽 괄호가 나올때 count를 올리거나 내렸다 그래서 만약 오른쪽 괄호가 한번 더 나오는 상황이 나오면 그것도 NO로 출력이 되게 했다. 오른쪽 괄호가 왼쪽 괄호보다 많아지는 상황에 대한 처리를 고민하느라 조금 어려웠다. package S4_Baekjoon; import java.util.Scanner; public class Baekjoon9012 { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); String[] VPS = new String[..
공백으로 출력하라는걸 못봐서 계속 틀렸었다... 문제를 잘 읽자... package Programmers; import java.util.Arrays; import java.util.Scanner; public class ProgrammingBasic { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] answer = new int[N]; for(int i = 0; i < N; i++){ answer[i] = sc.nextInt(); } Arrays.sort(answer); System.out.println(answer[0] + " " + answer[N-1]); ..
1. 길이가 N인 순열과 4개의 비어 있는 스택이 있다. 2. 순열의 원소들을 앞에서부터 순서대로 네 개의 스택 중 하나에 삽입한다. 3. 순열의 모든 원소를 스택에 삽입했다면, 원하는 스택에서 수를 꺼내는 것을 반복하여 네 개의 스택에서 모든 수를 꺼낸다. 4. 꺼낸 수들을 꺼낸 순서대로 오른쪽에서 왼쪽으로 나열한다 순열을 1, 2, 3, ..., N으로 만들 수 있는지 여부를 판별해야 한다. 예제 입력 1 10 4 3 6 7 8 9 10 2 1 5 입력받은 숫자의 순서는 4, 3, 6, 7, 8, 9, 10, 2, 1, 5 이다 스택에 숫자를 삽입하는 규칙은 해당 숫자가 스택의 최상단 숫자보다 클 경우에만 가능하다. (numbers.get(i) > stacks.get(i).peek()) 숫자는 스택에..
