์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
Tags
- SwiftUI
- ๋ฐฑ์ค
- ์์
- ์ด์งํ์
- ๋ถํ ์ ๋ณต
- ๋ฐฑํธ๋ํน
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- ๋ธ๋ฃจํธํฌ์ค
- Queue
- ์๊ณ ๋ฆฌ์ฆ
- ์ฝํ
- WebView
- ๋ถํ ์ ๋ณต
- ios
- ๋นํธ์ฐ์ฐ์
- Swift
- ๋ถํ ํ์
- ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ
- BFS
- ์คํ
- dp
- WebApp
- dfs
- ์ฝ๋ฉํ ์คํธ
- ๋์ ํฉ
- ๋ธ๋ฃจํธํฌ์ค ์๊ณ ๋ฆฌ์ฆ
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋ฌธ์์ด
Archives
- Today
- Total
MUKER_DEV with iOS
[swift] ๋ฐฑ์ค - 15649๋ฒ: N๊ณผ M (1) ๋ณธ๋ฌธ
15649๋ฒ: N๊ณผ M (1)
ํ ์ค์ ํ๋์ฉ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์์ด์ ์ถ๋ ฅํ๋ค. ์ค๋ณต๋๋ ์์ด์ ์ฌ๋ฌ ๋ฒ ์ถ๋ ฅํ๋ฉด ์๋๋ฉฐ, ๊ฐ ์์ด์ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํด์ผ ํ๋ค. ์์ด์ ์ฌ์ ์์ผ๋ก ์ฆ๊ฐํ๋ ์์๋ก ์ถ๋ ฅํด
www.acmicpc.net
๋์ ํ์ด
let NM = readLine()!.split(separator: " ").map { Int($0)! }
let N = NM[0], M = NM[1]
var used = Array(repeating: false, count: N+1)
var result = ""
func backtrack(s: String, count: Int) {
if count == M {
result.append(s+"\n")
return
}
for i in 1...N {
if !used[i] {
used[i] = true
backtrack(s: s+"\(i) ", count: count+1)
used[i] = false
}
}
}
backtrack(s: "", count: 0)
print(result)
ํ์ด ํค์๋
๋ฐฑํธ๋ํน
ํ๋ผ๋ฏธํฐ๋ก ํ์ฌ ๋ฌธ์์ด๊ณผ ๋ฌธ์์ด์ count๋ฅผ ๋๊ฒผ๋ค.
ํด๋น ๋ฌธ์ ๋ ์ค๋ณต์ด ์์ด์ผ ํ๊ธฐ ๋๋ฌธ์ ๋ฐฉ๋ฌธ ์ฒดํฌ ํ ์๋ณตํ๋ ๋ก์ง์ ์ถ๊ฐํ๋ค.
'๐ค ์๊ณ ๋ฆฌ์ฆ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[swift] ๋ฐฑ์ค - 12865๋ฒ: ํ๋ฒํ ๋ฐฐ๋ญ (0) | 2023.03.30 |
---|---|
[swift] ๋ฐฑ์ค - 25314๋ฒ: ์ฝ๋ฉ์ ์ฒด์ก๊ณผ๋ชฉ ์ ๋๋ค (0) | 2023.03.26 |
[swift] ๋ฐฑ์ค - 2606๋ฒ: ๋ฐ์ด๋ฌ์ค (0) | 2023.03.23 |
[swift] ๋ฐฑ์ค - 9375๋ฒ: ํจ์ ์ ์ ํด๋น (0) | 2023.03.19 |
[swift] ๋ฐฑ์ค - 2579๋ฒ: ๊ณ๋จ ์ค๋ฅด๊ธฐ (0) | 2023.03.18 |