기본적으로 설명 자체가 부족하고요. 이 내용을 해석하는 방법이 정말 여러가지가 있으며 각 방법에 따라서 풀이가 달라집니다.
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번 해석이 맞으면 적절히 데이터를 추가해 주시길 부탁드립니다.
koosaga 3년 전 10
지문에 이러한 내용이 있습니다:
> 인터랙터는 질문의 대답에 따라 다시 랜덤으로 수를 얻는다.
기본적으로 설명 자체가 부족하고요. 이 내용을 해석하는 방법이 정말 여러가지가 있으며 각 방법에 따라서 풀이가 달라집니다.
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번 해석이 맞으면 적절히 데이터를 추가해 주시길 부탁드립니다.