TIL

오늘 한 일

• 휴식
• leetcode
  • Maximum Number of Coins You Can Get. (medium)

문제 풀이

Maximum Number of Coins You Can Get. (medium)

각기 다른 숫자가 쓰인 코인들 중에서 3개의 코인을 뽑고 그중에 가장 큰값을 가진 코인은 Alice 가 가지고 그 다음 코인을 내가 받고 마지막 코인은 Bob 에게 준다. 이러한 방식으로 모든 코인이 소모되었을때 내가 가질수 있는 최대 코인의 값을 돌려 주는 문제.
우선 alice는 나보다 큰 값을 가지므로 넘기고 Bob은 나보다 작은 값을 가지므로 Bob이 최소값을 가지게 해야 내가 얻을수 있는 최대 값이 나온다.
따라서 주어진 코인 배열을 크기순으로 내림차순 정렬을 하고 인덱스값 1부터 2씩 증가하면서 배열 길이의 1/3 회 반복하면서 해당 인덱스의 코인값을 누적시키면
그 값이 내가 가질수 있는 최대 코인 값이 된다.

오늘은...

휴식