[Java] 백준 2161번 : 카드 1

접근법

N 장의 카드가 있다. 1번 카드가 제일 위에 N 번 카드는 제일 아래이다.
제일 위의 카드를 버리고, 그 다음 제일 위에 있는 카드를 제일 아래로 옮긴다.

풀이

public class Main {
	public static void main(String[] args) {

		try {
			BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
			int N = Integer.parseInt(reader.readLine());

			Queue<Integer> queue = new LinkedList<>();

			// 입력받은 N 개 만큼의 카드를 queue 에 저장
			for(int m =1; m<=N ; m++) {
				queue.offer(m);
			}

			StringBuilder sb = new StringBuilder();

			while(!queue.isEmpty()) {

			    // 첫번째 데이터를 저장 이때 poll 은 값을 반환한 뒤 제거한다.
				sb.append(queue.poll()).append(" ");

				if(!queue.isEmpty()) {
				    // 새롭게 첫번째 오게된 값을 queue 리스트에 저장
					queue.offer(queue.poll());
				}
			}

			System.out.println(sb.toString().trim());

		}catch (Exception e) {
			// TODO: handle exception
		}


	}
}