728x90 코테32 [Swift 알고리즘] 백준 2110 공유기 설치 안녕하세요 코코종입니다. 오늘은 예~~전에 공부할때 못풀었던 이진탐색 문제인 공유기 문제를 가져왔습니다. // // main.swift // BackJoon // // Created by kokojong on 2023/04/28. // import Foundation // 2110 공유기 설치 이분탐색 골4 // idea: 공유기의 거리를 이진탐색으로 구하고 c와 같다면 답으로 인정 let input = readLine()!.split(separator: " ").map { Int(String($0))! } let n = input[0] // 집의 갯수 let c = input[1] // 공유기의 갯수 // 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치 -> 제일 붙어있는 애들끼리의 크기가.. 2023. 4. 28. [Swift 알고리즘] 백준 2343 기타 레슨 안녕하세요 코코종입니다. 오늘도 이진탐색으로 돌아왔습니다~~ 50%에서 런타임에러가 발생하는 바람에... 고생을 좀 했습니다 껄껄... // // main.swift // BackJoon // // Created by kokojong on 2023/04/27. // import Foundation // 백준 2343 기타 레슨 let input = readLine()!.split(separator: " ").map { Int(String($0))! } let n = input[0] let m = input[1] let arr = readLine()!.split(separator: " ").map { Int(String($0))! } let maxV = arr.reduce(0, +) func binaryS.. 2023. 4. 27. [Swift 알고리즘] 백준 2512 예산 안녕하세요 코코종입니다. 어제 bfs랑 싸우다가 너무 힘들어서... 탐색에서 도망쳤습니다(도망친곳이 이분 '탐색'ㅋㅋㅋㅋ) // // main.swift // BackJoon // // Created by kokojong on 2023/04/26. // import Foundation // 백준 2512 예산 이분탐색 실3 let n = Int(readLine()!)! let arr: [Int] = readLine()!.split(separator: " ").map { Int(String($0))! } let m = Int(readLine()!)! var answer = 0 // idea: 제일 큰 수에서 부터 이분탐색으로 찾기 func binarySearch(l: Int, r: Int) { let mi.. 2023. 4. 26. [Swift 알고리즘] 백준 2468 안전 영역 안녕하세요 코코종입니다.. 1일 1알고를 하다가 어제는 일정이 너무... 바빠서 풀수가 없었네요 ㅜㅜ 오늘도 가볍게 풀고 지나가려다가 후.... 이상한 곳에서 꼬여서 시간을 또옹오오오오ㅗ 허비했네요. 참고로 이제 챗 gpt 진짜 절대 안물어볼거임... 멍충이임.. import Foundation let n = Int(readLine()!)! var arr: [[Int]] = [] var maxHeight = 0 // 지대의 최대 높이 for _ in 0.. Int { var cnt = 0 for i in 0.. h { // !visited[r][c] 조건이 들어가있었다.. 생각해보니 이미 bfs로 들어갈 때 방문 처리를 해버려서 else 처리가 되었다. visited[r][c] = true for d i.. 2023. 4. 26. [Swift 알고리즘] 백준 1697 숨바꼭질 안녕하세요 코코종입니다. 오늘은 bfs 문제를 이어서 풀어보겠습니다! 여담으로 swift는 queue가 없어서 상당히 킹받네요... array로 하자니 O(N)으로 remove를 해줘야하고... 참내.... 모래주머니 훈련법도 아니고 ^^.. // // main.swift // BackJoon // // Created by kokojong on 2023/04/23. // import Foundation // 백준 1697 숨바꼭질 BFS 실1 let input = readLine()!.split(separator: " ").map { Int(String($0)) ?? 0 } let n = input[0] let k = input[1] let max = Int(1e5) + 1 var visit: [Bool.. 2023. 4. 23. [Swift 알고리즘] 백준 2644 촌수 계산 안녕하세요 코코종입니다. bfs로 접어들었네요! 그나저나.. 백준은 항상 불친절하고 예제가 적어서 쫌만 훑어보고 프로그래머스로 넘어가려구요 ^^(미안) 이번에는 한방에 맞아서 기분이 아주 좋습니다 뿌-듯 // // main.swift // BackJoon // // Created by kokojong on 2023/04/22. // import Foundation // 백준 2644 촌수계산 bfs 실버2 let n = Int(readLine()!) ?? 0 // 총 인원수 let input = readLine()!.split(separator: " ").map { Int(String($0))! } let a = input[0] // 구해야 하는 두 사람의 번호 let b = input[1] let m .. 2023. 4. 22. 이전 1 2 3 4 5 6 다음 728x90
