# 연관 링크
- [문제 풀이 스케줄](https://github.com/orgs/DaleStudy/projects/6/views/5)
- [답안 코드 제출법](https://github.com/DaleStudy/leetcode-study/wiki/%EB%8B%B5%EC%95%88-%EC%A0%9C%EC%B6%9C-%EA%B0%80%EC%9D%B4%EB%93%9C)

# Problem
- 문제 링크 :
- 문제 이름 :
- 문제 번호 :
- 난이도 :
- 카테고리 :

# 문제 설명


# 아이디어
- 어떤 방법으로 접근했는지 서술
- 포스 vs 최적화 아이디어 차이 등
- 잡도에 대한 고려

# ✅ 코드 (Solution)
## Linear Search
```cpp
class Solution {
public:
    int findMin(vector<int>& nums) {
        int res = nums[0];
        for(int i=1;i<nums.size();i++){
            res = min(res, nums[i]);
        }
        return res;
    }
};
```

- O(n) - pass
- n이 작아서 패스

## Binary Search


```cpp
class Solution {
public:
    int findMin(vector<int>& nums) {
        int left = 0, right = nums.size() - 1;

        while (left < right) {
            int mid = left + (right - left) / 2;

            if (nums[mid] > nums[right]) {
                left = mid + 1;
            } else {
                right = mid;
            }
        }
        
        return nums[left];
    }
};
```

- O(log n)
- The Exact Solution they want...!

# 🔍 코드 설명


# 최적화 포인트 (Optimality Discussion)
- Binary Search 를 통한 O(log n) 처리
  - Binary Search에 대한 연습이 필요하다


# 🧪 테스트 & 엣지 케이스

# 📚 관련 지식 복습
- Binary Search에 대한 연습이 필요하다


# 🔁 회고


