์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- ์๊ณ ๋ฆฌ์ฆ
- SwiftUI
- ๋นํธ์ฐ์ฐ์
- ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ
- ๋ฐฑํธ๋ํน
- ํ๋ก๊ทธ๋๋จธ์ค
- dp
- Queue
- ๋ถํ ์ ๋ณต
- ์คํ
- BFS
- ์ด์งํ์
- WebApp
- WebView
- Swift
- ์์
- ios
- ์ฝํ
- ๋ถํ ์ ๋ณต
- ๋ฌธ์์ด
- ๋์ ํฉ
- ๋ธ๋ฃจํธํฌ์ค
- dfs
- ๋ธ๋ฃจํธํฌ์ค ์๊ณ ๋ฆฌ์ฆ
- ๋ฐฑ์ค
- ์ฝ๋ฉํ ์คํธ
- ๋ถํ ํ์
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
Archives
- Today
- Total
MUKER_DEV with iOS
[swift] ํ๋ก๊ทธ๋๋จธ์ค - ํ๋ฐฐ์์ ๋ณธ๋ฌธ
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
์ฑ๊ณต ํ์ด
import Foundation
func solution(_ order:[Int]) -> Int {
var temp = [Int]() // ์์ ๋ณด๊ดํจ
var progress = 1 // ์์ ๋ฒํธ ์ฆ๊ฐ
var result = 0
for box in order {
// ์์๋ณด๋ค ์ฃผ๋ฌธ๋ฐ์ค๊ฐ ํฌ๋ฉด
if box > progress {
// ์ฃผ๋ฌธ๋ฐ์ค์ ์์์์๊ฐ ๊ฐ์ ๋ ๊น์ง
while box != progress {
// ์์ ์์์ ์์๋ ์์๋ณด๊ดํจ์ ๋ฃ์
temp.append(progress)
// ์์ ๋ฒํธ ์ฆ๊ฐ
progress += 1
}
}
if box == progress {
result += 1
progress += 1
} else if box == temp.last ?? 0 {
result += 1
temp.removeLast()
} else {
break
}
}
return result
}
ํ์ด ํค์๋
- ์กฐ๊ฑด์ด ๊น๋ค๋กญ์ง๋ ์์ง๋ง, ๋ก์ง์ ์๊ฐํ์ง ์๊ณ ์๊ฐ๋๋๋ก ํผ๋ค๋ฉด ํ๋ฆฌ๊ธฐ ์ฌ์ด ๋ฌธ์ ์๋ค.
'๐ค ์๊ณ ๋ฆฌ์ฆ > programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[swift] ํ๋ก๊ทธ๋๋จธ์ค - ๋ฉ๋ด ๋ฆฌ๋ด์ผ (0) | 2023.06.23 |
---|---|
[swift] ํ๋ก๊ทธ๋๋จธ์ค - ํ๋ ฌ ํ ๋๋ฆฌ ํ์ ํ๊ธฐ (0) | 2023.06.23 |
[swift] ๋ฐฑ์ค - 2161๋ฒ: ์นด๋1 (0) | 2023.06.13 |
[swift] ํ๋ก๊ทธ๋๋จธ์ค - ์ฃผ์ฌ์ ๊ฒ์ 3 (0) | 2023.06.07 |
[swift] ํ๋ก๊ทธ๋๋จธ์ค - [์นด์นด์ค ์ธํด] ์์ ์ต๋ํ (0) | 2023.05.29 |