섹션1-예제1 질문

좋은 질문 감사합니다.이 문제를 ‘선택 번복 하기’라는 주제에 묶은 이유이기도 합니다.여러 개의 옵션 중에 선택을 해야하는 유형의 문제에서는 관찰을 위해 과감하게 선택을 해볼 수 있을겁니다.그런 과감한 선택은 최적이 아닐 수 있으니 적절히 번복하여 최적의 해를 찾아보려는 시도를 해볼 수 있을 것입니다.제 결론은, 문제가 선택을 하는 문제이고, 선택이 독립적이라 각각을 자유롭게 번복 가능하다면, 과감한 선택 & 번복을 의식적으로 시도해 보면 문제 해결의 실마리가 나올수도 있다는 것입니다.도움이 되었으면 좋겠습니다.감사합니다.

선생님!

이렇게 느끼셨다니 개인적으로도 강의 찍기 잘했다는 생각이 드네요..!bfs dfs dp 강의도 시간 나면 찍어보려고 생각중입니다 ㅎㅎ

upper_bound : int) -> int:

ai 인턴 좋네요 ㅎㅎ파이썬 문법의 일종인데요!이 글을 참고하시몀 좋을것 같습니다 ㅎㅎhttps://www.daleseo.com/python-type-annotations/

통찰력

대부분의 경우 관련된 문제를 많이 풀다보면 패턴이 보이게 되는것 같습니다.풀이가 바로 떠오르지 않는 경우에도 이분 탐색이라는 도구가 있으니 문제를 풀 때 이 도구를 쓸 수 있을까 의식적으로 고민해보기도 합니다.

이분탐색-1 풀이및정답확인

답변 늦어서 죄송합니다. 우선 코드는 이분 탐색이라는 방법을 사용하고 있지 않기 때문에 시간 초과가 발생할 것 같습니다.