목록swift 알고리즘/백트래킹 (6)
쥐수의 공부노트
백준 14889번 스타트와 링크
정답 : let n = Int(readLine()!)! var array = Array(repeating: false, count: 100000) var team1 = 0 var team2 = 0 var score = Array(repeating: Array(repeating: 0, count: n), count: n) var minValue = Int.max for i in 0..
백준 14888번 연산자 끼워넣기
정답 : let n = Int(readLine()!)! let num = readLine()!.split(separator: " ").map{Int($0)!} var oper = readLine()!.split(separator: " ").map{Int($0)!} var maxValue = Int.min var minValue = Int.max func compare(check : Int, d : Int) { if d == n { maxValue = max(maxValue, check) minValue = min(minValue, check) return } for i in 0..
백준 15652번 N과 M(4)
첫번째 풀이 : let input = readLine()!.split(separator: " ").map{Int($0)!} let n = input[0] let m = input[1] var array : [Int] = [] var issue = Array(repeating: false, count: n + 1) var result = "" func check(num : Int) { var state = true if num == m { for i in 0.. 0, array[i] < array[i - 1]{ state = false } } if state { result += "\(array.map{String($0)}.joined(separator: " "))" result += "\n" } retu..
백준 15651번 N과 M (3)
첫번째 풀이 : let input = readLine()!.split(separator: " ").map{Int($0)!} let n = input[0] let m = input[1] var array : [Int] = [] var issue = Array(repeating: false, count: n + 1) func check(num : Int) { if num == m { for _ in 0..
백준 15650번 N과 M(2)
정답 : let input = readLine()!.split(separator: " ").map{Int($0)!} let n = input[0] let m = input[1] var array : [Int] = [] var issue = Array(repeating: false, count: n + 1) func check(num : Int) { if num == m { if array.sorted() == array { for _ in 0..