[Gold IV] Title: 전구와 스위치, Time: 20 ms, Memory: 69408 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/2138. 전구와 스위치/README.md

@@ -0,0 +1,30 @@
+# [Gold IV] 전구와 스위치 - 2138 
+
+[문제 링크](https://www.acmicpc.net/problem/2138) 
+
+### 성능 요약
+
+메모리: 69408 KB, 시간: 20 ms
+
+### 분류
+
+그리디 알고리즘
+
+### 제출 일자
+
+2025년 8월 15일 15:34:14
+
+### 문제 설명
+
+<p>N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 있는 전구는 켜지고, 켜져 있는 전구는 꺼지게 된다. 1번 스위치를 눌렀을 경우에는 1, 2번 전구의 상태가 바뀌고, N번 스위치를 눌렀을 경우에는 N-1, N번 전구의 상태가 바뀐다.</p>
+
+<p>N개의 전구들의 현재 상태와 우리가 만들고자 하는 상태가 주어졌을 때, 그 상태를 만들기 위해 스위치를 최소 몇 번 누르면 되는지 알아내는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 자연수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 전구들의 현재 상태를 나타내는 숫자 N개가 공백 없이 주어진다. 그 다음 줄에는 우리가 만들고자 하는 전구들의 상태를 나타내는 숫자 N개가 공백 없이 주어진다. 0은 켜져 있는 상태, 1은 꺼져 있는 상태를 의미한다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 답을 출력한다. 불가능한 경우에는 -1을 출력한다.</p>
+

백준/Gold/2138. 전구와 스위치/전구와 스위치.swift

@@ -0,0 +1,38 @@
+let n = Int(readLine()!)!
+let goal = readLine()!.map { $0 == "1" ? true : false }
+let initial = readLine()!.map { $0 == "1" ? true : false }
+var current = initial
+
+var answer = Int.max
+var count = 0
+
+current[0] = !current[0]
+current[1] = !current[1]
+count += 1
+
+for i in 1..<n {
+    guard current[i-1] != goal[i-1] else { continue }
+    for j in i-1...i+1 where j >= 0 && j < n {
+        current[j] = !current[j]
+    }
+    count += 1
+}
+
+answer = current == goal ? count : answer
+
+current = initial
+count = 0
+
+for i in 1..<n {
+    guard current[i - 1] != goal[i - 1] else { continue }
+    for j in i - 1...i + 1 where j >= 0 && j < n {
+        current[j] = !current[j]
+    }
+    count += 1
+}
+
+answer = current == goal ? count : answer
+
+answer = answer == Int.max ? -1 : answer
+
+print(answer)