koosaga   3년 전

지문에 이러한 내용이 있습니다:

> 인터랙터는 질문의 대답에 따라 다시 랜덤으로 수를 얻는다.

기본적으로 설명 자체가 부족하고요. 이 내용을 해석하는 방법이 정말 여러가지가 있으며 각 방법에 따라서 풀이가 달라집니다.

1. 인터랙터는 질문의 대답이 주어지면 이 대답 값을 참고하지 않고 [1, N] 범위에서 새로 랜덤 (uniformly, independently) 수를 뽑는다.

2. 인터랙터는 질문의 대답이 주어지면 이 대답 값을 참고하지 않고 [1, N] 범위에서 새로 랜덤 (but MAY NOT uniformly, independently) 수를 뽑는다.

3. 인터랙터는 질문의 대답이 주어지면 이 대답 값을 참고해서 [1, N] 범위에서 새로 랜덤 수를 (NOT uniformly, NOT independent of inputs) 뽑는다

1번 해석의 경우 "? 1" 을 반복하는 풀이는 정답입니다. 2, 3번 해석의 경우 "? 1" 을 반복하는 풀이는 틀려야 합니다. 보통 지문에 별 말이 없으면 3번 해석이 맞습니다. "? 1" 을 사용한 풀이들이 통과되는 걸 보면 1번 해석이 의도된 것으로 짐작이 되기는 합니다.

"질문의 대답을 따라" 라는 말은 adaptive (대답 값에 의존) 한 상황을 나타내는데, "랜덤으로" 는 non-adaptive (대답 값과 독립) 한 상황을 나타내서 상황 자체가 모순적으로 보입니다.

1번 해석이 맞으면 지문에 이 내용을 추가해 주시고, 2/3번 해석이 맞으면 적절히 데이터를 추가해 주시길 부탁드립니다.

wapas   3년 전

안녕하세요, 출제자입니다.

'질문의 대답에 따라'라는 표현이 적응적 인터랙티브로 해석할 여지가 있다는 것에 대해 동의합니다.

해석 1번을 의도하고 출제한 문제라 지문 수정 작업만 진행하면 될 것 같습니다.

wapas   3년 전

지문 수정 완료되었습니다!

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