[백준] 2164번 카드2 - Java[큐]
문제 출처
https://www.acmicpc.net/problem/2164
※ 풀이
문제에서 요구한대로 구현하면 되는 문제이다.
※ 소스코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
Queue<Integer> queue = new LinkedList<>();
for (int i = 1; i <= n; i++) {
queue.add(i);
}
while (queue.size() > 1) {
queue.remove();
Integer top = queue.poll();
if(top==null) break;
queue.add(top);
}
System.out.println(queue.peek());
}
}
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 6186번 Best Grass - Java(BFS) (0) | 2021.07.08 |
---|---|
[백준] 15740번 A+B - 9 - Java (0) | 2021.07.08 |
[백준] 10828번 스택 - Java (0) | 2021.06.13 |
[백준] 1978번 소수찾기 - Java[에라토스테네스의 체] (0) | 2021.06.13 |
[백준] 1929번 소수 구하기 - Java[에라토스테네스의 체] (0) | 2021.06.12 |