Dev Note

5201. [파이썬 S/W 문제해결 구현] 3일차 - 컨테이너 운반 어려웠던 점 그리디 방식(큰 것부터 정렬) 하는 아이디어를 생각해내지 못했다. 리스트 두 개를 받아오는 함수라서, 이중 for문을 돌려야 하나? 란 생각이 들어 혼란스러웠다. 해결방안 구하고자 하는 것은 cargo_weight 데이터이므로 두 리스트를 비교할 때 이중 for문을 돌릴 필요가 없다. 한개의 리스트를 기준으로 조건문을 걸고, 조건을 충족하면 인덱스를 추가하는 방식으로 진행이 가능하다. 종료 시점은 인덱스가 특정 기준을 충족시켰을때 반복문을 중단하는 break를 사용한다. 예시코드 def max_cargo(cargo_weight, truck_ability): sorted_cargo_weight = sorted(cargo_wei..

완전탐색(완전검색) 완전탐색이란? 문제의 해를 얻기 위해 가능한 모든 경우를 나열해보고 확인하는 기법. Brute_force 브루트포스라고 부르기도 한다. 모든 경우의 수가 적을 때 유용하다.(일반적으로 코테에서 100만 이하로 알고있다.) 이를 기반으로 그리디 기법이나 동적계획법을 이용해 효율적인 알고리즘을 찾을 수 있다. 문제 어떻게 풀지 모르겠으면 완탐으로 풀 것! 완전탐색과 조합적 문제 완전탐색은 곧 조합적 문제들(Combinatorial Problems) : 순열, 조합, 부분집합 에 대한 Brute-force 방법이다. 순열, 조합 그리고 부분집합 순열: 서로 다른 n개 중 r개를 택해 한 줄로 나열하는 것 nPr nPn = n! 조합: 서로 다른 n개 중 r개를 순서 없이 골라낸 것 nCr ..