4
비밀번호 찾기
일반적인 N 자리 콤비네이션 자물쇠는 N 개의 회전 디스크로 구성됩니다. 각 디스크에는 순서대로 0-9의 숫자가 새겨 져 있으므로 올바른 암호로 바꿔야합니다. 암호를 모르면 잠금을 해제하기 전에 최대 10N 번 시도해야 합니다. 흥미롭지 않습니다. 따라서 콤비네이션 자물쇠의 변형을 고려해보십시오. 거리 표시 잠금을 열지 못할 때마다 잠금 해제를위한 최소 이동 횟수에 응답합니다. …