미들 (4~8년) · 머신러닝 엔지니어
질문&답변
좋은 질문 감사합니다. 이 문제를 ‘선택 번복 하기’라는 주제에 묶은 이유이기도 합니다. 여러 개의 옵션 중에 선택을 해야하는 유형의 문제에서는 관찰을 위해 과감하게 선택 을 해볼 수 있을겁니다. 그런 과감한 선택은 최적이 아닐 수 있으니 적절히 번복하여 최적의 해를 찾아보려는 시도를 해볼 수 있을 것입니다. 제 결론은, 문제가 선택을 하는 문제이고, 선택이 독립적이라 각각을 자유롭게 번복 가능하다면, 과감한 선택 & 번복을 의식적으로 시도해 보면 문제 해결의 실마리가 나올수도 있다는 것입니다. 도움이 되었으면 좋겠습니다. 감사합니다.
질문&답변
이렇게 느끼셨다니 개인적으로도 강의 찍기 잘했다는 생각이 드네요..! bfs dfs dp 강의도 시간 나면 찍어보려고 생각중입니다 ㅎㅎ
질문&답변
ai 인턴 좋네요 ㅎㅎ 파이썬 문법의 일종인데요! 이 글을 참고하시몀 좋을것 같습니다 ㅎㅎ https://www.daleseo.com/python-type-annotations/
질문&답변
대부분의 경우 관련된 문제를 많이 풀다보면 패턴이 보이게 되는것 같습니다. 풀이가 바로 떠오르지 않는 경우에도 이분 탐색이라는 도구가 있으니 문제를 풀 때 이 도구를 쓸 수 있을까 의식적으로 고민해보기도 합니다.
질문&답변
답변 늦어서 죄송합니다. 우선 코드는 이분 탐색이라는 방법을 사용하고 있지 않기 때문에 시간 초과가 발생할 것 같습니다.
질문&답변
옙 ㅎㅎ 구분하지 않고 사용한 것입니다!
질문&답변
get_min_calculation 함수 내부에서 num_list 배열의 변경이 일어나고 있는것 같습니다.
질문&답변
순열과 Combination을 통해 코딩 테스트 수준의 모든 Brute Force 문제를 풀 수 있다고 장담은 못드리겠습니다. 다만 상당 수의 Brute Force 문제들이 순열과 Combination을 잘 활용하면 BFS/DFS의 구현 없이 풀릴 수 있을 것 같네요. 그래도, BFS/DFS로 구현하는 것이 편한 케이스도 많을 것이기 때문에 추가적인 공부를 하시면 도움이 될 것 같습니다! 감사합니다.
질문&답변
파이썬에 있는 문법 중 하나 입니다. 파이썬 리스트 컴프레헨션 위의 글을 읽어보시면 궁금한 점이 해결 되실것 같습니다!
