[TIL-24/11/12] 99클럽 코테 스터디 16일차 TIL 백준 2161번 : 카드1 - 자바

오늘의 학습 키워드

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

백준 2161번 : 카드1 - 자바

 

1. 완주하지 못

공부한 내용 본인의 언어로 정리하기

문자답안

package backjoon.silver.lv5;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;

public class B2161 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        Queue<Integer> queue = new LinkedList<>();
        for (int i = 1; i <= n; i++) {
            queue.add(i);
        }

        StringBuilder result = new StringBuilder();
        while (queue.size() > 1) {  // 남은 카드가 하나일 때까지 반복
            result.append(queue.poll()).append(" ");
            queue.add(queue.poll()); // 두 번째 카드를 맨 뒤로 이동
        }
        result.append(queue.poll()); // 마지막 카드 추가
        System.out.println(result);
    }
}

 

문제 해석

• 주어진 출력 n 값을 큐에 먼저 넣는다.
• 그럼 다음 해당 큐를 반복하며 조건을 진행한다.
• 단 마지막 한개 남을 경우 두 번째 카드를 맨위도 이동하는 조건이 필요 없으므로 반복문의 조건은 남은 카드가 하나일 때까지 반복한다.

 

오늘의 회고

최근엔 개인일정 때문에 코딩테스트만 진행