728x90 전체 글84 [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. [후기] 패스트캠퍼스 '개발자 취업 합격패스' 강의 1주차 안녕하세요 코코종입니다. 저는 비전공자 개발자로 CS지식 및 코딩테스트에 살짝 자신감이 부족했는데요 ㅜㅜ 그래서 관련 내용 공부를 꾸준히 해야한다고 깨닫고 조금씩 하고 있었는데요. 그 중 한 방법으로 패스트 캠퍼스의 강의를 수강하고 있습니다. 특히 기술 면접에 관련한 내용이 마음에 들어서 신청하게 되었고, 아직은 코딩테스트를 위해 자료구조 이론쪽을 듣고 있습니다. 저는 강의 내용대로 주피터 노트북은 사용하지 않아서 초반 세팅부는 넘어갔고 아직은 배열, 큐, 스텍 등의 자료구조와 함께 코딩테스트에 필수적인 시간복잡도에 관련한 내용들만 학습했습니다! 그리고 관련한 쉬운 문제들을 백준에서 풀고 있답니다! (물론 아닌 내용들도 풀고 있답니다) 저는 기초적인 내용들만 빨리 복습하고 문제를 많이 풀면서 슬슬 CS에.. 2023. 4. 22. 이전 1 2 3 4 5 6 7 8 ··· 14 다음 728x90
