-
https://www.acmicpc.net/problem/2164
2164번: 카드2
N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202164
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 카드가 위에부터 순서대로 1 2 3 순으로 있을 때
첫 번째 카드는 버리고 두 번째 카드는 젤 아래로 내리고 이런 식으로 반복했을 때
마지막 카드를 구하는 문제다.
딱 문제를 보자마자 큐 라고 생각했고 큐를 사용해서 해결했다.
처음 반복문으로 큐에 1부터 N까지 데이터를 넣어주고 다시 N 번 반복하면서
N-1 번째에서 q에 값을 출력해 주면 된다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1260 DFS와 BFS JAVA (0) 2021.11.10 Baekjoon 2630 색종이 만들기 JAVA (0) 2021.11.10 Baekjoon 1920 수 찾기 JAVA (0) 2021.11.10 Baekjoon 2798 블랙잭 JAVA (0) 2021.11.10 Baekjoon 17219 비밀번호 찾기 JAVA (0) 2021.11.10 댓글