한수진 입니다.

1.문제 2.접근 이 문제의 해결포인트는 필요한 랜선의 개수 K개보다 1개 더 많은 K+1을 만족시키는 가장 짧은 랜선의 길이에서 1을 빼는 것이다. 이걸 해결하는 알고리즘이 Upper Bound인데 찾고자 하는 값을 초과하는 값이 처음으로 나타나는 위치이다. Upper Bound와 같이 나오는 개념이 Lower Bound인데 아래 사이트에서 굉장히 자세히 설명해준다. 이해한 내용을 간단히 정리해 보자면, Lower Bound는 찾고자 하는 값 이상의 값이 처음 나오는 위치 Upper Bound는 찾고자 하는 값을 초과하는 값이 처음 나오는 위치이다. 2-1. Lower Bound/Upper Bound 아래와 같이 4가 중복되어 나타나는 arr이라는 배열이 있고, 4라는 값을 찾아야 한다면?? Lower..

단순한 이분탐색 문제다. 1.문제된 부분 문제가 된 부분은 값을 찾은 후에도 조건문이 한번 더 도는 경우 정답에서 1~2정도 차이나는 것이었다. 조건식도 계속 바꿔보고 했는데, 절대 모든 반례를 만족하지는 못했다. 한시간정도 고민하다가 결국 다른 사람들이 푼 코드를 봤는데 1.조건문 안에 정답 값을 미리 저장하거나 2.max를 출력하면 되더라. mid에 꽂혀서 mid값이 정답으로 나오게 하려고 난리쳤는데 그냥 max를 출력해주면 됐던 것이다.... 답을 알고나면 너무도 간단한 문제였는데, 계속 mid값에 집착해서 까막눈으로 풀었던 문제 2.코드 import Foundation let N = Int(readLine()!) let budgets = readLine()!.split(separator: " ")..