최적의 전략을 쓰지만 전부 다 기억하지는 못할 수 있기 때문에 조건이 명시적으로 있는 것이 좋을 것 같다는 생각입니다.
14557번 - Memory
최적의 전략을 쓰지만 전부 다 기억하지는 못할 수 있기 때문에 조건이 명시적으로 있는 것이 좋을 것 같다는 생각입니다.
'행동을 될 수 있는 한 적게 사용한다, 최적의 전략을 쓴다'를 만족하려면 한 번 뒤집은 카드를 모두 기억해야만 합니다. 따라서 뒤집은 카드를 전부 기억한다는 추가 서술은 없어도 됩니다.
최소 행동 횟수, 최대 행동 횟수 두 경우 모두 최적의 전략을 쓰는데 전자는 가장 운이 좋은 경우, 후자는 가장 운이 나쁜 경우라 생각하면 직관적이네요.
댓글을 작성하려면 로그인해야 합니다.
defunction 4년 전
문제를 풀어보니 '한번 뒤집었던 카드는 모두 기억한다'라는 전제조건이 문제에서 빠져있습니다.
만약 한번 뒤집었던 카드를 모두 기억하지 못한다면
예제의 2번째 문제는 2 4가 답입니다.
아래 조건을 추가 부탁드립니다.
단, 모래두지는 기억력이 너무 좋아 한번 뒤집었던 카드는 모두 기억하고 있다.