치악산 복숭아

주어진 버전 배열 중 가장 처음으로 등장한 나쁜 버전 값을 찾는 문제이다.처음에는 아무 생각 없이 브루트포스 방식으로 문제를 풀려다가 time exceeded 에러가 나서😅 이진 탐색 방법으로 해결했다. class Solution {public: int firstBadVersion(int n) { int begin = 1; int end = n; int mid; if (begin == end) { return n; } while(begin != end) { mid = (begin / 2 + end / 2); if (isBadVersion(mid)) { end = mid; } e..