백준 2161 카드 1(Java)

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

2161번: 카드1

---

 

해석 및 팁

 

---

 

이 문제는 Queue를 활용하면 쉽게 풀 수 있습니다. n만큼의 숫자를 Queue에 저장한 후 가장 첫 번째 값을 뽑아내서 StringBuidler에 저장한 후 그다음값을 뽑아내서 가장 뒤로 보냅니다. 이것을 1개가 남을 때까지 반복한 후 마지막 1장을 StringBuilder에 저장하여 출력하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Queue;
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    Queue<Integer> q = new LinkedList<>();
   
    int n = sc.nextInt();
    
    for(int i = 1; i <= n; i++) q.offer(i);

    while(q.size() != 1) {        //1개가 남을때까지
      int num = q.poll();         //첫번째값 뽑아내서 StringBuilder에 저장
      sb.append(num+" ");
      int next = q.poll();
      q.offer(next);             //그 다음값 뽑아내서 맨뒤로 보냄
    }
    sb.append(q.poll());         //남은 1개 StringBuidler에 저장
    
    System.out.println(sb);
  }
}