[BOJ/Java] 18115. 카드 놓기

[BOJ/Java] 18115. 카드 놓기

18115번: 카드 놓기

---

풀이

package edu.ssafy.im.BOJ.S3.No18115;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        new Main().sol();
    }

    private void sol() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int n = Integer.parseInt(br.readLine()); // 카드의 개수 입력

        String input = br.readLine();
        StringTokenizer st = new StringTokenizer(input);

        int a[] = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = Integer.parseInt(st.nextToken()); // 각 카드에 대한 기술 정보 입력
        }

        int r[] = new int[n+1]; // 초기 카드 상태를 저장할 배열
        int c1 = 0, c2 = 1, c3 = n - 1, num = n; // 카드를 놓는 위치를 나타내는 변수 및 초기 값 설정
        for (int i = 0; i < n; i++) {
            switch (a[i]) {
                case 1: // 첫 번째 기술을 사용하는 경우
                    r[c1] = num; // 제일 위에 카드를 놓음
                    if(r[c1 + 1] == 0) c1++; // 다음 위치가 비어있으면 다음 위치로 이동
                    else c1 = c2 + 1; // 그렇지 않으면 다음 위치로 이동할 수 있는 상태로 설정
                    break;
                case 2: // 두 번째 기술을 사용하는 경우
                    if(r[c1+1] == 0) c2 = c1 + 1; // 다음 위치가 비어있으면 두 번째 위치를 현재 위치로 설정
                    else c2++; // 그렇지 않으면 다음 위치로 이동
                    r[c2] = num; // 그 위치에 카드를 놓음
                    break;
                case 3: // 세 번째 기술을 사용하는 경우
                    r[c3] = num; // 제일 아래에 카드를 놓음
                    c3--; // 다음 위치로 이동
                    break;
            }
            num--; // 다음으로 놓을 카드 번호 감소
        }

        for (int i = 0; i < n; i++) {
            sb.append(r[i]).append(" "); // 초기 카드 상태를 문자열에 추가
        }
        System.out.print(sb); // 결과 출력
    }
}