티스토리 뷰
풀이
- 단순구현문제
- 서브 컨테이너는 스택형식으로 보면됨
- now는 메인 컨테이너의 박스
전체 코드
import Foundation
func solution(_ order:[Int]) -> Int {
var subContainer: [Int] = []
var result: Int = 0
var now: Int = 1
var idx: Int = 0
while idx < order.count {
if order[idx] == now {
result += 1
now += 1
idx += 1
}
else if order[idx] > now {
subContainer.append(now)
now += 1
}
else {
if subContainer.last == order[idx] {
subContainer.removeLast()
result += 1
idx += 1
}
else {
break
}
}
}
return result
}
'PS > 문제 풀이' 카테고리의 다른 글
| [프로그래머스/Swift] 43162번 - 네트워크 (0) | 2025.02.26 |
|---|---|
| [프로그래머스/Swift] 92341번 - 주차 요금 계산 (0) | 2025.02.25 |
| [프로그래머스/Swift] 17684번 - 압축 (0) | 2025.02.17 |
| [프로그래머스/Swift] 17687번 - n진수 게임 (0) | 2025.02.16 |
| [프로그래머스/Swift] 42883번 - 큰 수 만들기 (0) | 2025.02.15 |
