• 문제 링크
24511번: queuestack
첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄
www.acmicpc.net
• 풀이 과정
• 풀이 코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringBuilder sb = new StringBuilder();
StringTokenizer st;
int n = Integer.parseInt(br.readLine());
String[] info = br.readLine().split(" ");
String[] input = br.readLine().split(" ");
Queue<String> q = new LinkedList<>();
while (n-- > 0) {
if (info[n].equals("0"))
q.offer(input[n]);
}
int m = Integer.parseInt(br.readLine());
st = new StringTokenizer(br.readLine());
while (m-- > 0) {
q.offer(st.nextToken());
sb.append(q.poll()).append(" ");
}
bw.write(sb.toString());
bw.flush();
}
}
'Problem Solving > Baekjoon' 카테고리의 다른 글
[백준] 3022 PRASE - Data Structure / Java (0) | 2023.05.04 |
---|---|
[백준] 9612 Maximum Word Frequency - Data Structure / Java (0) | 2023.05.03 |
[백준] 9872 Record Keeping - Data Structure / Java (0) | 2023.05.01 |
[백준] 5464 주차장 - Data Structure / Java (0) | 2023.04.30 |
[백준] 14911 궁합 쌍 찾기 - Data Structure / Java (0) | 2023.04.29 |
댓글