hyjin1117   1년 전

GPT 돌려보면 온갖 잡기술을 써가면서 최적화를 할 수 있지만 그걸 다 적긴 그렇고

비교 횟수를 줄여주는 수학적 관점의 최적화 하나 남겨봅니다



preview

저는 빡대가리라 트라이에 수 다 집어넣은다음

각 수마다 XOR 최댓값을 구했었는데

집어넣기전에 그때그때 비교하면 비교 횟수를 줄일 수 있습니다

preview

수도코드로 표현하면 위 그림과 같습니다

댓글을 작성하려면 로그인해야 합니다.