백준114 [백준] 1874번 스택 수열 JAVA (자바) 풀이 문제 1874번 : 1부터 n까지의 수를 스택에 넣고 뽑아 하나의 수열을 만들 수 있다. (스택에 push 순서는 반드시 오름차순) 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지 보고 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지 작성하라 [입력] : 첫 줄에 n : 둘째 줄부터 n개의 줄에는 수열을 이루는 1이상 n이하의 정수가 하나씩 순서대로 주어진다 : 물론 같은 정수가 두 번 나오는 일은 없다 [출력] : 한 줄에 한 개씩 출력 : push연산은 +로, pop 연산은 -로 표현 : 불가능한 경우 NO를 출력 [문제 이해] 입력받은 숫자까지 순서대로 수열을 만들어 push (이때 +출력) 그리고 해당 수 pop (이때 - 출력) 다음입력이 수열 안에 있으면.. 2023. 6. 20. [백준] 9012번 괄호 JAVA (자바) 풀이 문제 9012번 : 괄호 문자열은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열 : 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열 = VPS [한 쌍의 괄호로 된 “( )” 문자열 = VPS] “(())()” = VPS “(()(” ≠ VPS : VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내기 [입력] : 첫 번째 줄에는 입력 데이터의 수 T 그 다음 줄은 괄호 문자열이 한 줄 (괄호 문자열의 길이는 2 이상 50 이하) [출력] : VPS이면 YES, 아니면 NO (한 줄에 하나씩 차례대로 출력) [스택 연산] init() 스택을 초기화 create() 스택을 생성 is_empty(s) 스택이 비어있는지 검사 is_full(s) 스택이 가득 찼는지 .. 2023. 6. 20. [백준] 9093번 단어 뒤집기 JAVA (자바) 풀이 문제 9093번 : 문장의 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. (단, 단어의 순서는 바꿀 수 X) [입력] : 첫째 줄에 테스트 케이스 개수 T가 주어진다 : 각 테스트 케이스는 한 줄로 이루어져 있다 (문장이 하나) : 단어와 단어 사이에는 공백이 하나 있다 : 예) I love you [출력] : 주어진 문장의 단어를 모두 뒤집어 출력 : 예) I evol uoy [스택 연산] init() 스택을 초기화 create() 스택을 생성 is_empty(s) 스택이 비어있는지 검사 is_full(s) 스택이 가득 찼는지 검사 push(e) 스택의 맨 위에 요소 e 추가 pop(s) 스택의 맨 위 요소를 삭제 peek(s) 스택의 맨 위 요소를 삭제하지 않고 반환 top() 스택 맨 위에 .. 2023. 6. 15. [백준] 10828번 스택 JAVA (자바) 풀이 문제 10828번 : 아래와 같은 [명령] 스택으로 구현해보기 [명령] push X 정수 X를 스택에 넣는 연산 pop 스택에서 가장 위에 있는 정수를 빼고 그 수를 출력, 스택에 정수가 없는 경우에 -1을 출력 size 스택에 들어있는 정수의 개수 출력 empty 스택이 비어있으면 1, 아니면 0 출력 top 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력 [입력] : 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000) : 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다 [출력] : 명령 출력할 때마다 한 줄에 하나씩 출력 [스택] : 스택은 나가고 들어오는 문이 하나다 : 후입선출 (최근에 들어온 데이터가 먼저 나간다) 예) 1 - 3 -.. 2023. 6. 14. 이전 1 ··· 9 10 11 12 다음