10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
[문제]
정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 여섯 가지이다.
-
push X: 정수 X를 큐에 넣는 연산이다.
-
pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
-
size: 큐에 들어있는 정수의 개수를 출력한다.
-
empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
-
front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
-
back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
<알고리즘 분류> 자료 구조, 큐
[input]
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다.
둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다.
주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다.
문제에 나와있지 않은 명령이 주어지는 경우는 없다.
[output]
출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.
[풀이 방법]
** 스택과 비슷한 듯 다르게 풀어냄 **
-
Queue 클래스 생성 (push(X), pop( ), size( ), empty( ), front( ), back( ) 정의)
-
BufferedReader+BufferedWriter 사용
-
명령의 개수 입력받아 변수 N에 저장
-
Queue에 크기 N으로 주어 새로운 객체 생성
-
명령에 따라 수행할 수 있도록 for문과 if문 사용하여 작성
- 명령 N개만큼 입력받아 수행
-
명령 중 출력이 필요한 것은 모두 버퍼에 있다가 bw.flush( ) 통해 출력
성공 코드
'Android ᙏ̤̫͚ > 차근차근 JAVA' 카테고리의 다른 글
[백준 1934번] 최소공배수 (0) | 2021.02.12 |
---|---|
[백준 2609번] 최대공약수와 최소공배수 (0) | 2021.02.12 |
[백준 10799번] 쇠막대기 (0) | 2021.02.11 |
[백준 9012번] 괄호 (0) | 2021.02.11 |
[백준 10828번] 스택 (0) | 2021.02.11 |