<div id="readability-page-1" class="page"><div><h4 id="풀이">풀이</h4>
<blockquote>
설명은 추후 업데이트 하겠습니다:)
</blockquote>
<pre><code>func solution(_ n:Int, _ k:Int, _ cmd:[String]) -&gt; String {
 var res = [String](repeating: "O", count: n)
 var deleted: [Int] = []
 var prev: [Int] = []
 var next: [Int] = []
 var k = k

 for i in 0..&lt;n+2 {
 prev.append(i-1)
 next.append(i+1)
 }
 k+=1

 for c in cmd {
 let command = c.split{$0==" "}
 if command.first! == "U" {
 for _ in 0..&lt;Int(command.last!)! {
 k = prev[k]
 }
 } else if command.first! == "D" {
 for _ in 0..&lt;Int(command.last!)! {
 k = next[k]
 }

 } else if command.first! == "C" {
 deleted.append(k)
 next[prev[k]] = next[k]
 prev[next[k]] = prev[k]

 if next[k] == n+1 {
 k = prev[k]
 } else {
 k = next[k]
 }

 } else {
 let restored = deleted.removeLast()
 next[prev[restored]] = restored
 prev[next[restored]] = restored
 }
 }

 for i in deleted {
 res[i-1] = "X"
 }
 return res.joined()
}</code></pre></div></div>

PS & Algorithm

WooSeok Suh

풀이
설명은 추후 업데이트 하겠습니다:)
func solution(_ n:Int, _ k:Int, _ cmd:[String]) -> String {
 var res = [String](repeating: "O", count: n)
 var deleted: [Int] = []
 var prev: [Int] = []
 var next: [Int] = []
 var k = k
 for i in 0..<n+2 {
 prev.append(i-1)
 next.append(i+1)
 }
 k+=1
 for c in cmd {
 let command = c.split{$0==" "}
 if command.first! == "U" {
 for _ in 0..<Int(command.last!)! {
 k = prev[k]
 }
 } else if command.first! == "D" {
 for _ in 0..<Int(command.last!)! {
 k = next[k]
 }
 } else if command.first! == "C" {
 deleted.append(k)
 next[prev[k]] = next[k]
 prev[next[k]] = prev[k]
 if next[k] == n+1 {
 k = prev[k]
 } else {
 k = next[k]
 }
 } else {
 let restored = deleted.removeLast()
 next[prev[restored]] = restored
 prev[next[restored]] = restored
 }
 }
 for i in deleted {
 res[i-1] = "X"
 }
 return res.joined()
}

[프로그래머스 Lv3] 표 편집(with Swift)

댓글