글 읽기 - 동전 게임 설명 부탁

seanrocket17 6년 전 3

왜 예제 입력

0 3

1 4

에서 0 3 이 가능한거죠(왜 출력이 1인 거죠???). 영희가 남은 두 판을 다 이겨도 2 3 이 되니까 이미 진거 아녜요???? 그니까 0 2 상태에서 영희가 점수를 얻지 못하고 동수가 점수를 얻는 순간 최선의 경우(영희가 남은 두 판에서 점수를 얻고 동수가 점수를 얻지 못하는 경우)여도 영희가 지니까 조건 3에 의해 0 2에서 그냥 끝나는 거 아닌가요???제가 문제를 잘못 이해 한것 같은데 설명좀 해주세요!!ㅠㅠ

masqueradeyb 6년 전 1

제대로 이해하셨습니다만, 0 3이 되는 순간 게임이 종료되기 때문에 0 3 까지는 가능한 거죠. 문제에 나와 있는 K = 2인 경우에서 2 0이 가능한 이유와 똑같습니다.

즉, 점수가 0 2인 상태에서 영희가 실패하면 동수가 동전을 던지게 되는데, 여기서 점수를 얻으면 -> 게임이 종료되므로 0 3까지는 가능하다고 보는 것입니다. 축구에서의 승부차기와 똑같이 생각하면 될 것 같아요. 세 번째 골이 들어가면 0:3으로 끝나듯이, 0 3은 나올 수 있는 점수라고 보는 것입니다.

seanrocket17 6년 전 2

그니까 게임이 종료될때의 점수가 가능하다는 거죠? 아무튼 감사합니다!

seanrocket17 6년 전 1

잠만요...그러면 왜 0 2가 불가능한거죠???

영희가 점수 못얻고

동수가 점수 얻고

이상태가 0 1인데 남은 한 판에서 영희가 점수 얻으면 1:1이니까 되는 거 아니에요???

그러면 0 1이 되니까 0 2 되는 거 아니에요???

masqueradeyb 6년 전 1

지금 보니 문제에 영희가 먼저 던진다는 문장을 못 보신 것 같네요..

seanrocket17 6년 전 1

아 그니까

영희 X

동수 O

영희 X 되면 거기서 끝난다는 거죠!!

masqueradeyb 6년 전 0

네 그렇습니다

문제

문제

출처

ICPC

동전 게임 설명 부탁

seanrocket17 6년 전 3

masqueradeyb 6년 전 1

seanrocket17 6년 전 2

seanrocket17 6년 전 1

masqueradeyb 6년 전 1

seanrocket17 6년 전 1

masqueradeyb 6년 전 0

seanrocket17 6년 전 0

seanrocket17 6년 전 0

masqueradeyb 6년 전 0

seanrocket17 6년 전 0

masqueradeyb 6년 전 0

seanrocket17 6년 전 0

masqueradeyb 6년 전 0

moonhi123 6년 전 1

seanrocket17 6년 전 0

seanrocket17 6년 전 0

seanrocket17 6년 전 0

masqueradeyb 6년 전 1

seanrocket17 6년 전 0

masqueradeyb 6년 전 1

seanrocket17 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 1

seanrocket17 6년 전 0

moonhi123 6년 전 1

moonhi123 6년 전 2

seanrocket17 6년 전 1

moonhi123 6년 전 0

moonhi123 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

seanrocket17 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

moonhi123 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

moonhi123 6년 전 0

moonhi123 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

seanrocket17 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

seanrocket17 6년 전 0

moonhi123 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말