Coding Test/Step16. 스택, 큐, 덱 (11) 썸네일형 리스트형 [Java] 3단계. 괄호 [9012번] https://www.acmicpc.net/problem/9012예제 입력16(())())(((()())()(()())((()))((()()(()))(((())))()()()()()(()()())()(()((())()(예제 출력1NONOYESNOYESNO예제 입력23(())())(()예제 출력2NONONO문제 접근괄호가 쌍이 맞으면 VPS(Valid PS) 괄호 쌍이 아니면 VPS가 아님 입력 첫째 줄 : T개의 케이스가 주어짐 ~ T번째 줄 : 괄호 문자열 (2 출력 VPS면 YES, VPS가 아니면 NO를 한 줄에 하나씩 출력문제 해결전형적인 스택 문제입력받은 문자열을 모두 Stack에 추가새로운 Stack 준비기존 Stack이 isEmpty()가 될 때까지 반복기존 Stack에서 pop을 한 괄호가.. [Java] 2단계. 제로 [10773번] https://www.acmicpc.net/problem/10773예제 입력143040예제 출력10예제 입력2101354007006예제 출력27문제 접근입력 첫째 줄 : 정수 K (1 ~ K번째 줄 : 정수 1개 (0 정수가 0일 경우 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 씀 정수가 0일 경우에 지울 수 있는 수는 반드시 존재출력 재민이가 최종적으로 적어 낸 수의 합을 출력 (최종 합 문제 해결전형적인 Stack 문제0 이외의 숫자가 들어오면 Stack에 Push0이 들어올 경우 Pop최종적으로 Stack에 있는 모든 수의 합최종적으로 적은 합은 2^31-1 이므로 정확히 int 범위 이내기존 풀이 [메모리 : 23,480 KB / 시간 : 212 ms]public static void m.. [Java] 1단계. 스택 2 [28278번] https://www.acmicpc.net/problem/28278예제 입력1941 31 5325225예제 출력112533-1-1문제 접근정수를 저장하는 스택을 구현 총 5가지의 명령 1 X : 정수 X를 스택에 추가 (1 Push 2 : 스택에 정수가 있다면 맨 위의 정수를 출력, 없다면 -1 출력 → Pop 3 : 스택에 들어있는 정수의 개수 출력 → Size 4 : 스택이 비어있으면 1, 아니면 0 출력 → isEmpty() 5 : 스택에 정수가 있다면 맨 위의 정수를 출력, 없다면 -1 출력 → Peek 입력 첫째 줄 : 명령의 수 N (1 ~ N번째 줄 : 명령 출력을 요구하는 명령(2, 5)은 하나 이상 주어짐 출력 출력을 요구하는 명령이 주어질 때마다, 명령의 결과를 한 줄에 하나씩 출력문제.. 이전 1 2 다음
