chogahui05   2년 전

문제 조건이 애매한 구석이 있는 듯 싶습니다.

Slack에서도 이야기가 나오긴 했습니다만.. 중요한 문제인 듯 싶어서.. 여기에도 올리는 게 나을 듯 싶습니다.

사실, 예제 입력 보고 풀었습니다.



마음이 급해진 세진이는 항상 모든 여자들이 남자들과 짝을 이루어진다고 가정하였을 때

남자들이 선택되는 모든 경우를 시뮬레이션 해보려고 한다.

문제에서 구하고자 하는 것은 굵은 글씨로 표시한 부분인데요.

사실 이게 문제가 될 수 있는 이유는..

M1, M2, M3이 있고 W1, W2가 있다고 했을 때

M1이 W1을 택하고, M2가 W2를 택하는 경우랑 M1이 W2를 택하고, M2가 W1을 택하는 경우를

같게 볼거냐. 다르게 볼 거냐라는 조건이 나타나 있지 않고, 단순히 선택되는 모든 경우의 수로 제시했기 때문에 애매합니다.



유저 분들에 따라서, 그냥 W에게 선택 되었는지 안 되었는지만 판단할 거냐? 라는 해석도 있을 수 있고..

M1이 W1에게 선택되는 건지. 아니면 W2에게 선택되는 건지에 따라서 다르다는 해석도 나올 수 있기 때문에 중의적이고요.

이 부분은 명확하게 해 주셔야 할 듯 싶습니다.



ps. 

원순열 같은 경우. 그게 특히 더 심합니다.

사람에 따라서, 직순열로 볼 수 있지 않느냐? 고도 이야기 할 수도 있기 때문에.. 문제가 길어지더라도 조건을 적습니다.

예전에 교육청이나 평가원 모의고사에 나온 것을 보시면

아래와 같은 조건들이 왕왕 붙어있습니다.


ex. 회전하여 일치하는 경우, 같은 것으로 본다.

ex. 단 8면체를 회전시켰을 때, 색의 배열이 일치하면 같은 것으로 본다.

jason9319   2년 전

모태 솔로인 세진이는 이번에는 꼭 여자친구를 사귀어야겠다는 마음으로 형진이가 주최한 미팅에 참석하게 된다. 하지만 안타깝게도 컴퓨터공학과는 남초학과이기 때문에 항상 남자의 수가 여자의 수보다 많거나 같다. 마음이 급해진 세진이는 항상 모든 여자들이 남자들과 짝을 이루어진다고 가정하였을 때 남자들이 미팅에서 여자들에게 선택되는 모든 경우를 시뮬레이션 해보려고 한다. 예를들어 남자 3명 여자 2명이 있을 때, 남자 1 남자2 가 선택되는 경우, 남자 2 남자 3이 선택되는 경우, 남자1 남자3 이 선택되는 경우로 경우의 수는 3가지가 존재한다. 세진이를 도와 미팅에서 선택될 수 있는 남자들의 모든 상태의 경우의 수를 구해보자.

단, 수가 너무 커질 수 있으니 1000000007로 나눈 나머지를 구해보자.

로 문제 디스크립션을 수정하겠습니다.

startlink   2년 전

수정했습니다.

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