viewimage.php?id=3dafdf21f7d335ab67b1d1&no=29bcc427b38177a16fb3dab004c86b6f1a1232ae65b3ad2438808df24674120c4dea1f9e5f7b6398fc6b80f8b278bcbbc6dc8b5d0b928e091156b748dccc372685


내가근데 너무 복잡하게 생각하는건지 모르겠는데

근우와 명우 둘다 서로 최선의 전략으로 임한다

"최선의 전략" 이라는게 참..

별에별생각을 다했었음


그러다결국..

1 2 5 2 를 예를들어서

무조건 당장눈앞에 2를가져가는것보다 

지금은1을가져가고 상대방이 5를못고르게하고 내가 5를가질상황을만든다


이걸 풀어서 쓰자면 


좌선택 우선택으로 생각

좌선택시 상대방이 고를수있는 수중 큰걸 A

우선택시 상대방이 고를수있는 수중 큰걸 B

A,B비교해서 더 적은쪽으로 선택


비교불가시(A=B) 좌선택값과 우선택값비교 큰것선택

좌선택값 = 우선택값 일시 좌선택

=======================================

1 3 6 9 8 을 예로들자


내턴

1을선택시 상대방은 3,8가능

8을선택시 상대방은 1,9가능

따라서 1을선택함 (sum = 1)


상대턴

3 6 9 8 에서

3을선택시 상대방(나)는 6,8가능

8을선택시 상대방(나)는 3,9가능

따라서 3을선택


내턴

6 9 8 에서

6을 선택시 상대방은 9,8가능

8을 선택시 상대방은 6,9가능

6<8이므로 8을선택(sum = 1+8)


상대턴

6 9 에서

6<9이므로 9 선택


내턴

6선택 (sum=1+8+6)


sum = 15

=====================================


이렇게 가정하고 짰더니 예제로나온 케이스나 단순히 생각해보는 수준선에선 풀림

내가 코드를 잘못짯을수도있긴함. 개더러움(재귀안쓰고 if 랑 for떡칠함)

근데 일단은 예제나 내가 생각한것들 집어넣으면 맞게나옴


ㅋㅋ 


멍청하면 이렇게 손발이 고생합니다