[백준][C++] 1253 - 좋다

·
알고리즘/문제풀이 :백준
📌문제 설명https://www.acmicpc.net/problem/1253💡생각바킹독 알고리즘 강의를 들으면서 이분탐색을 들었던 문제중에 하나였다. 따라서 이분탐색을 사용해야 겠다고 생각하고 접근을 했는데 숫자를 구할 때는 괜찮았지만 어떻게 접근을 해야 하는지 감이 안왔던 거 같다. 이분탐색을 이용해서 숫자를 찾아보는 과정은 많이 해봤지만 이분탐색을 응용해서 막상 문제를 풀고자 하니까 더 어렵게 느껴진 거 같았다.내가 생각했던 방법은 목표숫자 - 하나의 숫자 값 = 남은 값남은 값 => 이분탐색으로 찾기하지만 이 방법은 모든 숫자에 대해서 다 적용을 해서 구하는 방식에 이분탐색을 추가해주는 방식으로 조금 더 빠를수도 있겠지만 시간복잡도가 크게 개선될 부분이 있다고 생각은 하지 않았다.🔥풀이풀이법..