목록바킹독 알고리즘 (21)
쥐수의 공부노트

정답 : let num = readLine()!.split(separator: " ").map { Int($0)! } let row = num[0] let col = num[1] var array: [[Int]] = [] var visited = Array(repeating: Array(repeating: false, count: col), count: row) var queue: [(Int, Int)] = [] var count = 0 for _ in 0..

정답 : import Foundation // 1926번 let num = readLine()!.split(separator: " ").map{Int($0)!} let row = num[0] let col = num[1] var array = [[Int]]() var queue = [(Int,Int)]() var visited = Array(repeating: Array(repeating: false, count: col), count: row) var count = 0 var big = 0 for _ in 0..

정답 : let input = readLine()!.split(separator: " ").map{Int($0)!} let k = input[0] let n = input[1] var st = 1 var ed = 0x7fffffff var array = [Int]() for _ in 0.. Bool { var cur = 0 for i in 0..=n } while st < ed { var mid = (st + ed + 1) / 2 if solve(x: mid) { st = mid } else { ed = mid - 1 } } print(st) 해당 문제는 위의 그래프를 전적으로 이용한다. 개수에 가장 가까운 수를 찾으면 되는 부분이다. 따라서 우리는 st를 1로 ed 를 최대의 정수로 진행하여 그 중간값..

정답 : let n = Int(readLine()!)! let array = readLine()!.split(separator: " ").map{Int($0)!}.sorted() let m = Int(readLine()!)! let array2 = readLine()!.split(separator: " ").map{Int($0)!} func binary(tar : Int) -> Int { var st = 0 var ed = n-1 while(st tar { ed = mid - 1 } else { return 1 } } return 0 } for i in 0..

정답 : let n = Int(readLine()!)! var array1 = readLine()!.split(separator: " ").map{Int($0)!} var array2 = readLine()!.split(separator: " ").map{Int($0)!} var result = 0 array1.sort(by: >) array2.sort() for i in 0..

정답 : let n = Int(readLine()!)! var array = [Int]() for i in 0.. Int { var sortArray = array sortArray.sort(by: >) var ans = 0 for i in 0..

정답 : let n = Int(readLine()!)! var array = [[Int]]() for _ in 0.. Int { var sortArray = array sortArray.sort{ return $0[0] = time { check += 1 time = end } } return check } print(greed(array: array)) 해당 문제는 2차원배열에 입력 배열을 다 넣어준 뒤, 시작시간을 정렬한 뒤, 종료시간까지 정렬을 해야한다. 그..