21315번 - 카드 섞기
정답이 (k1, k2)라고 했을 때,
첫 번째로 섞고 나서 1 앞에 있는 수의 갯수가 2^k1과 같고
첫 번째 섞고 나면 5가 맨 앞에 있기 때문에 두 번째 섞고 나면 5 앞에 있는 수의 갯수가 2^k2와 같다는 점을 이용해서 풀 수 있습니다.
풀고 나서 이게 왜 브루트 포스 문제인지 한참 고민했네요:)
댓글을 작성하려면 로그인해야 합니다.
otteru 1년 전
정답이 (k1, k2)라고 했을 때,
첫 번째로 섞고 나서 1 앞에 있는 수의 갯수가 2^k1과 같고
첫 번째 섞고 나면 5가 맨 앞에 있기 때문에 두 번째 섞고 나면 5 앞에 있는 수의 갯수가 2^k2와 같다는 점을 이용해서 풀 수 있습니다.
풀고 나서 이게 왜 브루트 포스 문제인지 한참 고민했네요:)