log 2021-04-03
모비젠 현장실습 로그
현장실습
알고리즘 문제풀이
boj 9466 - 텀 프로젝트
코테 응시
카카오커머스
1번은 패스 2번: 2차 행렬 행이 완제품 ~ 1000 열이 필요부품 ~ 15
열개수가 그리 크지 않으므로 15C7이라 해도 6500정도다. 따라서 완탐으로 가능할듯 한데, 어떻게 구현할지가 문제다.
조합을 구현해야 하는데, 2개만 선택 가능하게 해야 한다. 즉 선택배열 길이 끝에 도달하거나, 선택 갯수가 채워지면 나가야 한다.
부품수 3일때 2라 치면,
110 101 011 이어야한다.
3
트리이므로, 종착역은 무조건 말단 노드중에 정해진다. dfs돌리면서 현재 합 저장하고, 맥스 갱신하면서 관리만 하면 끝일듯한디…?
Comments