choikiwon

미들 (4~8년)

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

섹션1-예제1 질문

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

선생님!

ai 인턴 좋네요 ㅎㅎ파이썬 문법의 일종인데요!이 글을 참고하시몀 좋을것 같습니다 ㅎㅎ<a target="_blank" rel="noopener noreferrer nofollow" href="https://www.daleseo.com/python-type-annotations/">https://www.daleseo.com/python-type-annotations/</a>

upper_bound : int) -> int:

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

통찰력

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

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

옙 ㅎㅎ 구분하지 않고 사용한 것입니다!

input.split(" ")와 input.split() 차이

get_min_calculation 함수 내부에서 num_list 배열의 변경이 일어나고 있는것 같습니다.

이분탐색 마지막 문제 질문 있습니다.

순열과 Combination을 통해 코딩 테스트 수준의 모든 Brute Force 문제를 풀 수 있다고 장담은 못드리겠습니다. 다만 상당 수의 Brute Force 문제들이 순열과 Combination을 잘 활용하면 BFS/DFS의 구현 없이 풀릴 수 있을 것 같네요.그래도, BFS/DFS로 구현하는 것이 편한 케이스도 많을 것이기 때문에 추가적인 공부를 하시면 도움이 될 것 같습니다!감사합니다.

Brute-Force 관련 질문

파이썬에 있는 문법 중 하나 입니다.<a target="_blank" rel="noopener noreferrer nofollow" href="https://shoark7.github.io/programming/python/about-list-comprehension-python">파이썬 리스트 컴프레헨션</a>위의 글을 읽어보시면 궁금한 점이 해결 되실것 같습니다!

choikiwon

投稿