728x90 코딩테스트31 [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. [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. [Swift 알고리즘] 백준 2668 숫자 고르기 안녕하세요 코코종입니다! 오늘은 12시가 넘어서 문제를 올렸네요... 얘랑 너무 오래 싸웠거든요... (feat. 지피티 선생님) 한 구현을 4가지정도로... 해본거 같은데 (원리는 같은데 이상하게 계속 틀리더라구요) 계속 틀려서 으아아아!!!! 하다가 시간을 좀 보내고 집에서 다시 푸는데 아무리 봐도 맞아서 보다보니.... 문제가 마지막 범위에 있었네요 ㅎㅎ... 아으 재밌어... // // main.swift // BackJoon // // Created by kokojong on 2023/04/21. // import Foundation // 2668 숫자 고르기 dfs 골5 // idea: key - value로 되어있으니까 처음부터 해서 value를 따라가면서 dfs를 하기? // dfs가 끝나.. 2023. 4. 22. 이전 1 2 3 4 5 6 다음 728x90
