[Gold V] Title: 컨베이어 벨트 위의 로봇, Time: 324 ms, Memory: 79512 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/20055. 컨베이어 벨트 위의 로봇/README.md

@@ -0,0 +1,52 @@
+# [Gold V] 컨베이어 벨트 위의 로봇 - 20055 
+
+[문제 링크](https://www.acmicpc.net/problem/20055) 
+
+### 성능 요약
+
+메모리: 79512 KB, 시간: 324 ms
+
+### 분류
+
+구현, 시뮬레이션
+
+### 제출 일자
+
+2025년 3월 14일 21:52:35
+
+### 문제 설명
+
+<p><img alt="" src="https://upload.acmicpc.net/2d0d6aba-da7d-45b0-a450-a47cc1016dc0/-/crop/512x358/0,79/-/preview/" style="width: 256px; height: 179px; float: right;">길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부터 2N까지의 번호가 매겨져 있다.</p>
+
+<p style="text-align: center;"><img alt="" src="https://upload.acmicpc.net/396139ea-9079-4115-9a00-446865434900/-/preview/" style="width: 476px; height: 224px;"></p>
+
+<p>벨트가 한 칸 회전하면 1번부터 2N-1번까지의 칸은 다음 번호의 칸이 있는 위치로 이동하고, 2N번 칸은 1번 칸의 위치로 이동한다. i번 칸의 내구도는 A<sub>i</sub>이다. 위의 그림에서 1번 칸이 있는 위치를 "<strong>올리는 위치</strong>", N번 칸이 있는 위치를 "<strong>내리는 위치</strong>"라고 한다.</p>
+
+<p>컨베이어 벨트에 박스 모양 로봇을 하나씩 올리려고 한다. 로봇은 올리는 위치에만 올릴 수 있다. 언제든지 로봇이 내리는 위치에 도달하면 그 즉시 내린다. 로봇은 컨베이어 벨트 위에서 스스로 이동할 수 있다. 로봇을 올리는 위치에 올리거나 로봇이 어떤 칸으로 이동하면 그 칸의 내구도는 즉시 1만큼 감소한다.</p>
+
+<p>컨베이어 벨트를 이용해 로봇들을 건너편으로 옮기려고 한다. 로봇을 옮기는 과정에서는 아래와 같은 일이 순서대로 일어난다.</p>
+
+<ol>
+</ol>
+
+<ol>
+	<li>벨트가 각 칸 위에 있는 로봇과 함께 한 칸 회전한다.</li>
+	<li>가장 먼저 벨트에 올라간 로봇부터, 벨트가 회전하는 방향으로 한 칸 이동할 수 있다면 이동한다. 만약 이동할 수 없다면 가만히 있는다.
+	<ol>
+		<li>로봇이 이동하기 위해서는 이동하려는 칸에 로봇이 없으며, 그 칸의 내구도가 1 이상 남아 있어야 한다.</li>
+	</ol>
+	</li>
+	<li>올리는 위치에 있는 칸의 내구도가 0이 아니면 올리는 위치에 로봇을 올린다.</li>
+	<li>내구도가 0인 칸의 개수가 K개 이상이라면 과정을 종료한다. 그렇지 않다면 1번으로 돌아간다.<a id="comment-107823"></a></li>
+</ol>
+
+<p>종료되었을 때 몇 번째 단계가 진행 중이었는지 구해보자. 가장 처음 수행되는 단계는 1번째 단계이다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N, K가 주어진다. 둘째 줄에는 A<sub>1</sub>, A<sub>2</sub>, ..., A<sub>2N</sub>이 주어진다.</p>
+
+### 출력 
+
+ <p>몇 번째 단계가 진행 중일때 종료되었는지 출력한다.</p>
+

백준/Gold/20055. 컨베이어 벨트 위의 로봇/컨베이어 벨트 위의 로봇.swift

@@ -0,0 +1,42 @@
+ import Foundation
+
+struct Belt {
+    var robot: Bool // 로봇이 있는지
+    var duration: Int // 내구도
+}
+
+let input = readLine()!.components(separatedBy:" ").map{Int($0)!}
+let N = input[0], K = input[1] // 벨트 칸 수, 내구도 0의 수용치
+let arr = readLine()!.components(separatedBy: " ").map{Int($0)!}
+var belts = [Belt]()
+for (i, x) in arr.enumerated() {
+    belts.append(Belt(robot: false, duration: x))
+}
+var result = 0
+
+while true {
+    result += 1
+    // 1
+    belts.insert(belts.removeLast(), at: 0) // 맨 마지막 벨트를 앞으로
+    if belts[N-1].robot == true { belts[N-1].robot = false }
+    // 2
+    for i in stride(from: N-2, to: -1, by: -1) { // 로봇의 이동
+        if belts[i].robot == true, belts[i+1].robot == false, belts[i+1].duration > 0 {
+            belts[i].robot = false
+            belts[i+1].robot = true
+            belts[i+1].duration -= 1
+            if i+1 == N-1 { belts[i+1].robot = false } // N인덱스에 로봇이 위치하면 바로 내려준다.
+        }
+    }
+    // 3
+    if belts[0].robot == false && belts[0].duration > 0 {
+        belts[0].duration -= 1
+        belts[0].robot = true
+    }
+    // 4
+    let zeroCount = belts.filter{$0.duration == 0}.count
+    if zeroCount >= K {
+        break
+    }
+}
+print(result)