반응형 Algorithm/BOJ22 [Algorithm/BOJ] 1541 - 잃어버린 괄호 (Greedy) Swift 문제 풀이: 1. 입력을 "-" 기준으로 분할한다. 2. "-" 이전은 무조건 + 이기 때문에 값들을 result에 더해준다. 3. "-" 이후의 값들을 분리해서 temp에 더해준다. 4. result-temp 출력하면 최솟값이 나온다. 코드: import Foundation var formula = readLine()!.split(separator: "-").map {String($0)} let first = formula[0].split(separator: "+").map {Int(String($0))!} var result = 0 for i in first { result += i } var temp = 0 for i in 1 ..< formula.count { let minus = formula[.. 2020. 12. 17. [Algorithm/BOJ] 18405 - 경쟁적 전염 (BFS) Swift 문제 풀이: 1. 작은 번호부터 상, 하, 좌, 우 순서대로 바이러스 퍼트리기 1-1. 0이 아닌 바이러스가 퍼져 있다면 패스 2. 정해진 시간 후에는 원하는 칸의 바이러스 출력 2-1. 해당 위치의 바이러스가 없다면 0 출력 코드: import Foundation struct Object: Comparable { let num: Int let x: Int let y: Int let time: Int // 바이러스 번호 순서대로 정렬하기 위함 static func Bool { return lhs.num < rhs.num } } let nk = readLine()!.split(separator: " ").map {Int(String($0))!} le.. 2020. 12. 6. 이전 1 2 3 다음 반응형