오해의 소지가 많은 디스크립션 때문에 죄송합니다.
현재 디스크립션 수정을 요청을 요청하였는데 아직 반영이 안됬구요 ㅜㅜ
곧 수정 될 디스크립션을 알려드리겠습니다..
소수게임의 규칙은 다음과 같다.
다음과 같은 규칙으로 소수 게임을 진행할 때 승자를 출력하시오.
- 두 사람이 번갈아가며 소수를 말한다.
- 소수가 아닌 수를 부르게 될 경우 상대방은 지금까지 상대방이 말한 소수중에서 3번째로 큰 수만큼 점수를 얻게 된다.(만약 상대방이 지금까지 말한 소수가 3개 미만이라면 상대방은 1000점을 얻게 된다.)
- 만약 지금까지 한번이라도 등장한 소수를 말할 경우 해당 소수를 말한 팀이 -1000을 얻게 되며 해당 소수는 그 사람이 말한 소수로 기록되지 않는다.
- 규성이는 도전자이므로 게임은 항상 대웅이부터 시작한다.
- 두 사람이 말할 수 있는 소수는 항상 5000000 미만이다.
chogahui05 6년 전
이게 그렇게 어려운 문제가 아닐텐데.. 제가 조건을 잘못 이해하고 있어서 계속 틀리는 듯 싶습니다.
크게 2가지 조건 때문에 제가 문제를 잘못 이해한 것 같은데요.
(1) 지금까지 상대방이 말한 소수 중에서
여기서 상대방이 2, 2, 2, 3, 2 를 불렀다면 지금까지 상대방이 말한 소수는 2개인가요? 5개인가요?
저는 상대방이 소수를 5번 불러서, 상대방이 말한 소수가 5개라고 해석을 하고 multiset을 적용했습니다만..
잘 모르겠습니다..
(2) 지금까지 한 번이라도 등장한 소수를 말하게 되면 점수가 깍인다.
예를 들어서
대웅이가 2, 3, 7을 말했고, 규성이가 5, 11을 말했습니다.
다시 대웅이가 5를 말한 경우에는 규성이가 5를 말했기 때문에 점수가 깍이는 건가요?
사실 (1)이 저에게는 상당히 헷갈립니다..