목록swift 알고리즘 (167)
쥐수의 공부노트
백준 27433번 팩토리얼 2
정답 : func factorial(num : Int) -> Int { if num == 0 { return 1 } else { return num * factorial(num: num-1) } } let n = Int(readLine()!)! let num = factorial(num: n) print(num) 더보기 TMI : 전에 풀었던 팩토리얼 문제와 똑같이 풀면 된다! (그 문제는 for문으로도 풀 수 있지만, 이 문제는 안된다!)
백준 5430번 AC
정답 : let n = Int(readLine()!)! for _ in 0.. tail { break } } if head > tail { print("error") } else { if check { print("[\(array[head..
백준 1021번 회전하는 큐
정답 : var input = readLine()!.split(separator: " ").map{Int($0)!} var number = readLine()!.split(separator: " ").map{Int($0)!} let n = input[0] let m = input[1] var array = [Int](1...n) var result = 0 while !number.isEmpty { if array.first! == number.first! { array.removeFirst() number.removeFirst() continue } let startDistance = array.firstIndex(of: number.first!)! let endDistance = array.count ..
해당 문제는 다른 카테고리에서 진행했습니다. https://jisssuu.tistory.com/174 백준 10866번 덱 정답 : let n = Int(readLine()!)! var array : [Int] = [] for _ in 0.. jisssuu.tistory.com 해당 사이트를 참고해주세요!!!
백준 11866번 요세푸스 문제 0
정답 : let input = readLine()!.split(separator: " ").map{Int($0)!} let n = input[0] let k = input[1] var head = 0 var array = [Int](1...n) var result : [Int] = [] for i in 0..
백준 2164번 카드2
정답 : let n = Int(readLine()!)! var head = 0 var tail = n - 1 var array : [Int] = [] for i in 1...n { array.append(i) } while true { if head == tail { break } head += 1 var num = array[head] array.append(num) head += 1 tail += 1 } print(array[head]) 더보기 TMI : head와 tail을 이용하면 쉽게 풀린다!
백준 18258번 큐 2
문제 자체는 바로 이전에 작성한 10845번 큐 문제와 동일하지만, 시간에 제한이 있다. 인터넷에는 Swift에서는 입출력이 느리기 때문에, 그것에 대한 문제도 있고, print에 문제가 있다고 나온다.. 그래서 다른 사람의 풀이를 참고하여 진행하였고.. 나중에 시간이 나게 되면 다시 보도록 하자.. import Foundation // 빠른 입력 FileIO final class FileIO { private var buffer:[UInt8] private var index: Int init(fileHandle: FileHandle = FileHandle.standardInput) { buffer = Array(fileHandle.readDataToEndOfFile())+[UInt8(0)] // 인덱스..
백준 1874번 스택 수열
정답 : let n = Int(readLine()!)! var check = true var pos = 1 var result : [String] = [] var array : [Int] = [] for _ in 1...n { let num = Int(readLine()!)! while pos num { check = false } } } if check { result.forEach{print($0)} } else { print("NO") } 더보기 TMI : 실패가 떠서 이유를 찾아보니, print("no")를 해서 틀린 것.. 대소문자에 주의하자..