쥐수의 공부노트
백준 4779번 칸토어 집합 본문
728x90
정답 :
import Foundation
func kanto(n : Double) -> String {
if n == 0 {
return "-"
}
let line = kanto(n: n - 1)
return line + String(repeating: " ", count: Int(pow(3, n - 1))) + line
}
while let input = readLine() {
let num = Double(input)!
let result = kanto(n: num)
print(result)
}
더보기
TMI : pow의 n - 1은 Double형이여야만 하고, 이 문제에서는 입력이 있을동안은 계속 유지가 되야하는 것 같다..
728x90
'swift 알고리즘 > 재귀' 카테고리의 다른 글
백준 2447번 별 찍기 - 10 (0) | 2023.07.11 |
---|---|
백준 11729번 하노이 탑 이동 순서 (0) | 2023.07.11 |
백준 24060번 알고리즘 수업 - 병합 정렬 1 (0) | 2023.07.10 |
백준 25501번 재귀의 귀재 (0) | 2023.06.16 |
백준 10870번 피보나치 수 5 (0) | 2023.06.16 |