-
https://www.acmicpc.net/problem/2164
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202164
해당 문제는 카드가 위에부터 순서대로 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 댓글