가취공부하자

[백준] 11602 카드게임 c++

문제 www.acmicpc.net/problem/11062 11062번: 카드 게임 근우와 명우는 재미있는 카드 게임을 하고 있다. N개의 카드가 일렬로 놓여 있다. 각 카드에는 점수가 적혀있다. 근우부터 시작하여 번갈아가면서 턴이 진행되는데 한 턴에는 가장 왼쪽에 있는 www.acmicpc.net 문제 풀이 내가 생각한 방법은 배열에 i와 j를 할당하고 idx가 홀수 일 때만 arr [i]와 arr [j] 중에 더 큰 값을 answer에 더해서 근우의 게임 점수를 구하려고 하였다. -> 이 방법은 1 2 5 2 의 경우 잘 작동하지 않는다. -> 이유 : 근우가 양 끝의 두 점수만 보고 2를 선택한다면 최종적으로 얻게 되는 근우의 점수는 4점이기 때문이다. 이 상황에서 근우는 처음엔 작은 값인 1을 가..
알고리즘/백준 2021. 3. 31. 06:29
이전 Prev 1 Next 다음