본문 바로가기

Baekjoon/[1] 자료구조22

[백준] 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.