adfsfsf   1년 전

http://boj.kr/b8dea02d565f449d...
위 링크의 코드는 문제에서 제시하는 흐름을 그대로 따라가는 방법을 사용했습니다.

문제는 크게 3개의 단계로 나뉩니다. 이들은 각각 win a ball (라운드 한 번을 이긴다.), win a game (게임 하나를 따낸다.), win a set (세트 스코어를 얻는다.)입니다.

win a ball은 Player P가 이겼을 경우, 다음과 같이 처리합니다.
1. 만약 현재 P의 점수가 3이고, 나머지 모두가 2점 이하라면 (no other player has more than 2 points) P가 게임 하나를 따낸다.
2. 만약 현재 P의 점수가 4라면 P가 게임 하나를 따낸다.
3. 만약 현재 점수가 4인 선수가 있다면, 해당하는 선수들은 점수가 1 감소한다.
4. P의 점수를 1 증가시킨다.
여기서, 1번 혹은 2번은 게임을 따낸 것이기 때문에 P의 게임 점수를 1 증가시키고, 라운드 스코어는 초기화해줘야 합니다.
1번 혹은 2번이 아닌 경우, 3번에 의해 점수가 4인 다른 플레이어들의 점수를 먼저 감소시킵니다. 그 후, 4번에 의해 P의 점수를 1 증가시킵니다.

win a game은 Player P가 게임을 따냈을 경우, 다음과 같이 처리합니다.
P가 세트 스코어를 얻기 위해서는 최소 6개의 게임을 따내야 한다. 또한 게임을 따낸 시점에서 다른 모든 선수들보다 따낸 게임 수가 2점 초과로 차이가 나야 한다. (at least 2 games more than any other player)
예를 들어, 두 선수가 경기를 한다면 A 선수가 2점, B 선수가 0점이어도 게임 수의 차이는 2점이라서 A가 한 게임을 더 따내야 합니다.
또한, 세트 스코어를 얻었다면 따낸 게임 수는 초기화해야 합니다.

win a set은 Player P가 세트 스코어를 얻은 경우, 다음과 같이 처리합니다.
세트 스코어가 3 이상이 되었다면 Player P가 경기에서 승리한 것이다.
다만, 세트 스코어를 얻은 시점에서 다른 모든 선수의 게임 스코어가 0이었다면 퍼펙트 세트로 간주하고 2점을 얻는다.

하지만, 링크의 코드는 '틀렸습니다'를 받았습니다.
그렇기에 데이터에 문제가 있다고 생각했습니다.

bumsoo0515   1년 전

로직 오류를 조금 수정해서 제출해보았고, 맞았습니다!!를 받았습니다. 데이터에는 문제가 없는 것으로 봐도 될 것 같습니다.

http://boj.kr/de3c3fbcbe124829...

adfsfsf   1년 전

라운드 부분에 대한 것은 제가 잘못 읽었던 게 맞네요.
the new score is determined by using the first rule from the list
위처럼 규칙 하나만 쓴다고 되어 있었군요.

그렇지만, 게임 스코어에 대한 부분은 제가 제대로 이해했고, 원본 문제가 잘못되었던 것이라는 걸 알게 되었습니다.
왜냐하면, 원본 문제에는 확실하게 at least 2 games more than any other player이라고 하여, 초과임을 명시하고 있거든요.
그 부분은 확실히 문제가 되었다고 생각합니다.

그런데 데이터로 테스트해봐도 초과로 하면 답이 안 나오네요.

이에 대해서는 따로, 주의사항 글 같은 것으로 자유 글로 적도록 하겠습니다.

wizardrabbit   1년 전

해당 지문에서의 more than은 초과의 의미가 아니라, any other player와의 비교 표현입니다. 초과인지 이상인지의 여부는 at least에서 결정하고 있습니다.

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