[Silver II] Title: 기차가 어둠을 헤치고 은하수를, Time: 600 ms, Memory: 75440 KB -BaekjoonHub

Author: SHIMHUN

백준/Silver/15787. 기차가 어둠을 헤치고 은하수를/README.md

@@ -0,0 +1,53 @@
+# [Silver II] 기차가 어둠을 헤치고 은하수를 - 15787 
+
+[문제 링크](https://www.acmicpc.net/problem/15787) 
+
+### 성능 요약
+
+메모리: 75440 KB, 시간: 600 ms
+
+### 분류
+
+비트마스킹, 구현
+
+### 제출 일자
+
+2025년 1월 24일 15:33:43
+
+### 문제 설명
+
+<p>N개의 기차가 어둠을 헤치고 은하수를 건너려고 한다.</p>
+
+<p>기차는 20개의 일렬로 된 좌석이 있고, 한 개의 좌석에는 한 명의 사람이 탈 수 있다. </p>
+
+<p>기차의 번호를 1번부터 N번으로 매길 때, 어떠한 기차에 대하여 M개의 명령이 주어진다.</p>
+
+<p>명령의 종류는 4가지로 다음과 같다.</p>
+
+<ul>
+	<li>1 i x : i번째 기차에(1 ≤ i ≤ N) x번째 좌석에(1 ≤ x ≤ 20) 사람을 태워라. 이미 사람이 타있다면 , 아무런 행동을 하지 않는다.</li>
+	<li>2 i x : i번째 기차에 x번째 좌석에 앉은 사람은 하차한다. 만약 아무도 그자리에 앉아있지 않았다면, 아무런 행동을 하지 않는다.</li>
+	<li>3 i : i번째 기차에 앉아있는 승객들이 모두 한칸씩 뒤로간다. k번째 앉은 사람은 k+1번째로 이동하여 앉는다. 만약 20번째 자리에 사람이 앉아있었다면 그 사람은 이 명령 후에 하차한다.</li>
+	<li>4 i : i번째 기차에 앉아있는 승객들이 모두 한칸씩 앞으로간다. k번째 앉은 사람은 k-1 번째 자리로 이동하여 앉는다. 만약 1번째 자리에 사람이 앉아있었다면 그 사람은 이 명령 후에 하차한다.</li>
+</ul>
+
+<p>M번의 명령 후에 1번째 기차부터 순서대로 한 기차씩 은하수를 건너는데 조건이 있다.</p>
+
+<p>기차는 순서대로 지나가며 기차가 지나갈 때 승객이 앉은 상태를 목록에 기록하며 이미 목록에 존재하는 기록이라면 해당 기차는 은하수를 건널 수 없다.</p>
+
+<p>예를 들면, 다음 그림을 예로 들었을 때, 1번째 기차와 같이 승객이 앉은 상태는 기록되지 않았기 때문에 은하수를 건널 수있다. 2번째 기차와 같은 상태도 기록되지 않았기 때문에 2번째 기차도 은하수를 건널 수 있다. 3번째 기차는 1번째 기차와 승객이 앉은 상태가 같으므로 은하수를 건널 수 없다.</p>
+
+<p style="text-align: center;"><img alt="" src="https://onlinejudgeimages.s3-ap-northeast-1.amazonaws.com/problem/15787/1.png" style="width: 392px; height: 213px;"></p>
+
+<p>처음에 주어지는 기차에는 아무도 사람이 타지 않는다.</p>
+
+<p>은하수를 건널 수 있는 기차의 수를 출력하시오.</p>
+
+### 입력 
+
+ <p>입력의 첫째 줄에 기차의 수 N(1 ≤ N ≤ 100000)과 명령의 수 M(1 ≤ M ≤ 100000)가 주어진다. 이후 두 번째 줄부터 M+1번째 줄까지 각 줄에 명령이 주어진다. </p>
+
+### 출력 
+
+ <p>은하수를 건널 수 있는 기차의 수를 출력하시오.</p>
+

백준/Silver/15787. 기차가 어둠을 헤치고 은하수를/기차가 어둠을 헤치고 은하수를.java

@@ -0,0 +1,63 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
+
+        String[] split = reader.readLine().split(" ");
+        int N = Integer.parseInt(split[0]);
+        int M = Integer.parseInt(split[1]);
+
+        // 기차 배열 초기화
+        int[][] arr = new int[N + 1][21];
+
+        // 명령 처리
+        for (int i = 0; i < M; i++) {
+            String[] line = reader.readLine().split(" ");
+            int train = Integer.parseInt(line[1]);
+
+            switch (line[0]) {
+                case "1": // 승차
+                    int seatToBoard = Integer.parseInt(line[2]);
+                    arr[train][seatToBoard] = 1;
+                    break;
+                case "2": // 하차
+                    int seatToLeave = Integer.parseInt(line[2]);
+                    arr[train][seatToLeave] = 0;
+                    break;
+                case "3": // 뒤로 이동
+                    for (int j = 20; j > 1; j--) { // 20번 칸까지 뒤로 이동
+                        arr[train][j] = arr[train][j - 1];
+                    }
+                    arr[train][1] = 0; // 1번 좌석은 빈 상태
+                    break;
+                case "4": // 앞으로 이동
+                    for (int j = 1; j < 20; j++) { // 1번 칸부터 앞으로 이동
+                        arr[train][j] = arr[train][j + 1];
+                    }
+                    arr[train][20] = 0; // 20번 좌석은 빈 상태
+                    break;
+                default:
+                    // 잘못된 명령어는 무시
+                    break;
+            }
+        }
+
+        // 중복된 상태 제거
+        HashSet<String> set = new HashSet<>();
+        for (int i = 1; i <= N; i++) {
+            StringBuilder sb = new StringBuilder();
+            for (int j = 1; j <= 20; j++) { // 좌석 상태만 문자열로 변환
+                sb.append(arr[i][j]);
+            }
+            set.add(sb.toString()); // 중복된 배열 상태 제거
+        }
+
+        // 결과 출력
+        writer.write(set.size() + "\n");
+        writer.flush();
+        writer.close();
+    }
+}