궤도

문제 풀이 한 물건에 대해 우리는 그 물건을 넣거나 넣지 않는 2가지 조치만 취할 수 있다. 근데 물건들은 최대 30개까지 들어올 수 있고 이 경우 2^30회의 연산을 해야한다. 이럴 때 사용하는 알고리즘이 meet in the middle이라고 한다. 난 처음 들어봤다. www.secmem.org/blog/2019/03/08/meet-in-the-middle/ meet in the middle Meet in the middle meet in the middle 은 절반 크기의 비슷한 문제를 두 번 해결한 결과를 통해 본 문제를 해결함으로서 문제 해결에 소요되는 시간 복잡도의 향상을 꾀하는 방법입니다. 저 말만 들으면 www.secmem.org 이런 설명이 있다. 그니까 배열을 둘로 쪼개서 연산을 하란 ..