백준

 순열 알고리즘을 기반으로 완전 탐색(브루트 포스)을 하지만, 탐색의 유망 성이 없다면 탐색을 바로 종료하고 다음 탐색을 시작한다. (백트레킹)위 for 문은 처음 반복에서는 words에 있는 문자들을 letter로 옮겨지는 작업만 진행된다.이후 함수가 반환되고 for

 문제에는 수학 문제답게 규칙이 존재하는데 그 규칙은 아래와 같다.규칙일단 최소 횟수를 구하는 것이기 때문에 숫자가 커져야 하는데, 아래와 같은 규칙이 생긴다.예) distance : 25인 경우1 2 3 4 5 4 3 2 1의 규칙이 발생 : 1부터 distance의

📘 백준 - 평범한 배낭 문제 링크 : https://www.acmicpc.net/problem/12865 📝 구현 &nbsp 👨‍💻 구현 설명 k + 1만큼의 사이즈로 weight(index)에 맞게 value를 저장할 테이블을 만든다. (k번째 인덱스도 필