728x90 알고리즘48 [Swift 알고리즘] 백준 21758 꿀 따기 안녕하세요 코코종입니다. 오늘은 5일차였습니다! 무려 골.드! (옛날에 풀어봤던거긴 한데 기억1도 안남) // // main.swift // BackJoon // // Created by kokojong on 2023/04/06. // import Foundation // 21758 꿀 따기 그리디 골5 // idea: 벌 벌 통 / 벌 통 벌 / 통 벌 벌 경우로 나눠보자? let n = Int(readLine()!) ?? 0 let arr = readLine()!.split(separator: " ").map { Int(String($0))! } // case 1 벌 벌 통 // 통은 항상 맨끝에 있는게 유리(그래야 끝까지 가니까), bee1은 무조건 맨 왼쪽에 있어야 최대가 된다. // b1 = a.. 2023. 4. 7. [Swift 알고리즘] 백준 17615 볼 모으기 안녕하세요 코코종입니다! 4일차 문제인 볼 모으기 문제를 가져와써효 문제를 풀다가 모르게써서 구글에 검색하는데 Swift로 푼 내용이 하낫~~두 없더라구요? 도움이 되고자 글을 써봅니닷 // // main.swift // BackJoon // // Created by kokojong on 2023/04/06. // import Foundation let n = Int(readLine()!) let input = Array(readLine()!) var arr: [Character] = [] var tmp = input.first! arr.append(tmp) for i in input { if i != tmp { tmp = i arr.append(i) } } //print(arr) if arr.count.. 2023. 4. 7. [Swift 알고리즘] 백준 1180 행렬 안녕하세요 코코종입니다. 오늘은 3일차 내용입니닷 너무 어려버서 노트에도 써보고 했는데 안되겠어서 컨닝을 슬~쩍 하고 풀었습니다. 참고로 실패했던 과정도 있으니 한번 같이 생각해보면 좋아요! // // main.swift // BackJoon // // Created by kokojong on 2023/04/04. // import Foundation // 1180 행렬 그리디 실1 // 연산 -> 3*3 행렬의 원소를 모두 뒤집음 // 최소로 연산을 하는 횟수를 return let input = readLine()!.components(separatedBy: " ").map { Int($0)! } let n = input[0] let m = input[1] var a: [[Int]] = [] var b.. 2023. 4. 6. [Swift 알고리즘] 백준 11501 주식 안녕하세요 코코종입니다. 2일차에 푼 문제 '주식'입니다. 처음에는 알고리즘을 잘못짜서 실패했었는데 그 내용도 보여드릴게요 // // main.swift // BackJoon // // Created by kokojong on 2023/04/03. // import Foundation // 11501 주식 그리디 실2 // 주식 하나를 산다. // 원하는 만큼 가지고 있는 주식을 판다. // 아무것도 안한다. // 3가지 중 하나를 한다. // idea: 올라가거나 같을 때만 산다. 내려갈때는 암것도 안한다. let t = Int(readLine()!)! for _ in 0.. 2023. 4. 6. [Swift 알고리즘] 백준 20115 에너지 드링크 안녕하세요 코코종입니다. 백준 1일 1알고리즘(언제까지 갈지 모르지만)을 시작했습니다. 많관부~ // // main.swift // BackJoon // // Created by kokojong on 2023/04/03. // // import Foundation // 20115 에너지 드링크 그리디 실3 // 5 // 3 2 10 9 6 let n = Int(readLine()!)! let input = readLine()! var result: Double = 0.0 var arr: [Double] = input.components(separatedBy: " ").map { Double($0)! }.sorted() //print(arr) result = arr.last! for i in 0.. 2023. 4. 6. [Swift 알고리즘] Codility lesson5 - CountDiv 안녕하세여 코코종입니다 > Int { // A에서 B사이에서 K로 나눌 수 있는 애들의 갯수를 리턴한다. // idea: 처음으로 K로 나눠지는걸 찾는다 -> 그담에 그담에 B이하에서 가능한 갯수를 구한다 // 어랏? 1~B 한 다음에 1~A-1 을 빼면 될지도? let b: Int = B / K let a: Int = (A-1) / K return b - a } 네.. 어림도 없었습니다. 제가 놓친 케이스는 바로 A가 0인 경우였는데요... 저는 (A-1) / K 를 했기 때문에 0일때 K의 mod는 0임에도 불구하고 제가 포함시키지를 못했네여 ㅎㅎ.. 그래도 답은 간결하게 나와서 기분이 좋았습니닷! import Foundation import Glibc // you can write to stdout.. 2023. 1. 10. 이전 1 2 3 4 5 6 7 8 다음 728x90
