개발/코딩테스트
[JAVA] 백준 2616번 카드1
알고리즘 분류는 구현, 자료구조, 큐이다. 문제 1부터 N까지의 카드에 대해서 한장은 버리고, 그 다음장은 맨 아래로 옮기는 것이 카드가 1장이 남을때까지 반복 된다. 1부터 4까지 있을 때 1 2 3 4 -> 1은 버리고 2는 아래로 옮기면서 3 4 2 -> 3은 버리고 4는 아래로 옮기면서 2 4 -> 2를 버리면 카드가 4 한장이 남기 때문에 버린 순서대로 -> 1 3 2 4 가 정답이 되게 된다. 버린 카드: 1 3 2 마지막 카드: 4 풀이 큐를 이용하여 간단하게 문제를 풀어보았다. 1~N까지의 수를 큐에 넣고, 큐에 첫장은 빼서 바로 출력하고, 그 다음장은 빼자마자 큐에 다시 넣는 작업을 큐의 사이즈가 1보다 클때까지만 while문을 이용하여 반복하였다. 그 후엔 마지막 장을 출력해주면 된다...
