lgvv98

BOJ 2805 나무 자르기 ✅ 나무 자르기 나동빈 책에서 같은 논리로 푸는걸 보았는데, 쉽다고 생각했는데 안되었음. 내가 이 문제를 못 푼 이유가 있는데, 이게 나무가 정확히 m만큼 나온다고 생각했었음.이게 경우에 따라서는 m보다 더 가져갈 수 밖에 없을 수도 있음 [틀린 코드 부분에서의 반례] 4 8 20 15 10 17 15일 때 -> result 7 14일 때 -> result 10 따라서 답은 14이지만 8보다는 많이 가져가면서 최소로 가져감. 이 로직이 가장 중요한 부분이었다. ✅ 코드 // 나무의 수 N, 상근이가 가져가려는 나무의 길이 M let input = readLine()!.split(separator: " ").compactMap{ Int(String($0))} let m = in..

BOJ 1920 수 찾기 ✅ 이진탐색을 구현하는 문제이다. 아니 이진탐색 그 자체이다. ✅ 코드 자료구조와 함께 추가하였다. 이진 탐색 포스팅은 최대한 빨리 하도록하자 import Foundation /// 오름차순으로 정렬 된 리스트에서 item의 index를 반환합니다. 없으면 -1 func binarySearchForAscending(array: [T], item: T) -> Int { var low = 0 var high = array.count - 1 while low item { high = mid - 1 } else { low = mid + 1 } } return -1 } _ = Int(readLine()!)! var searchList = [Int]() var input = readLine..