(JAVA) 백준 2161번 : 카드1

 

https://www.acmicpc.net/problem/2161

2161번: 카드1

 

 

쉬운 시뮬레이션 문제이다.

 

어렵게 생각안하고

 

Queue를 사용해서 해결했다.

 

 

 

 

 

 

매커니즘

---

1. n이 주어진 경우, 1 ~ n 까지 숫자 하나씩 Queue에 담는다.

 

2. 가장 맨 위의 카드 한 장을 버린다.(Queue.poll())

 

3. 버린 카드를 StringBuilder에 저장한다.

 

4. 가장 맨 위의 카드를 맨 뒤로 이동시킨다.

 => Queue.add(Queue.poll())

 

5. 버릴 카드가 없거나(거의 없음) 맨 뒤로 이동시킬 카드가 없을 경우(거의 이 조건에서 끝남) 종료한다.

 

 

 

 

감사합니다.

 

 

 

소스코드

---

 

	import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStreamReader;
	import java.util.LinkedList;
	import java.util.Queue;
	// 카드1
	// 시뮬레이션
	public class p2161 {
	public static void main(String args[]) throws NumberFormatException, IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int n = Integer.valueOf(br.readLine());
	Queue<Integer> q = new LinkedList<Integer>();
	for(int i = 1; i <= n; i++) {
	q.offer(i);
	}
	StringBuilder sb = new StringBuilder();
	while(!q.isEmpty()) {
	sb.append(q.poll()).append(" ");
	if(q.isEmpty()) {
	break;
	}
	q.offer(q.poll());
	}
	System.out.println(sb.toString());
	}
	}

view raw p2161.java hosted with ❤ by GitHub