4개의 댓글이 있습니다.

• 
  heekyu

  현우는 서하보다 최대한 많은 점수차를 내서 이기거나 최소한 적은 점수차로 지는 게 최선이고,
  서하도 마찬가지입니다.

  예재에서는 첨에 현우가 두개를 지우면 서하도 두개를 지워서 나머지 하나는 현우가 무조건 먹어야 되니까 -1000 : 0이 될테고
  그럼 현우가 처음에 -1000 하나를 먹는 선택을 할 수가 있을텐데
  서하는 -3을 포함해서 두개를 지우면 둘다 -1000을 하나씩 더 먹거나 둘다 안먹는 경우만 발생해서 여전히 현우는 서하보다 1000점 뒤질 수 밖에 없습니다.

  
  10년 전 link

• 
  heekyu

  http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=algorithmGames
  관련이 있는(크게 없을 수도 있는?;;) topcoder tutorial 입니다.

  
  10년 전 link

• 
  Being

  양쪽이 최선을 다한다는 건, 양쪽 모두가 자신의 최적의 전략을 알고 그대로 행동한다는 의미입니다. 첫 번째 플레이어 입장에서는 이 선택을 하면 다음 플레이어가 어떻게 행동할지를 예상할 수 있으므로(최선의 선택을 하겠지요), 그걸 바탕으로 내가 어떻게 행동할지를 결정해야겠지요.

  두 사람이 쌍쌍바를 공평하게 나누는 방법에 대해 알고 계신가요? 첫 번째 사람이 쌍쌍바를 나누면 두 번째 사람이 어느 것을 가져갈지 결정하게 하면 공평해집니다. 이러한 방법으로 쌍쌍바를 나누되 두 사람이 모두 최선을 다한다고 합시다. 첫 번째 사람은 두 번째 사람이 내 선택에 따라 어떤 선택을 할지 알기 때문에 거기에 맞춰서 선택을 하게 됩니다.

  한편으로 예를 들어 바둑의 경우 최적의 전략이 존재함은 명확하지만 그걸 지금의 연산능력으로 찾을 수는 없으므로 우리는 최선을 다하는 것은 아닌 셈입니다.

  
  10년 전 link

• 
  qwoowp

  역시 문제는 저한테 있었어요 ㅠ.ㅠ... 제가 문제 이해를 못하고 있었던거네요...

  좋은 글 좋은 답변 감사드립니다.

  
  10년 전 link

• 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.