[LeetCode] 2293. Min Max Game

😎풀이

1. queue 선언
2. BFS 실행
   2-1. 홀수 인덱스 작업의 경우, 두 요소의 최솟값을 다음 탐색에 추가
   2-2. 짝수 인덱스 작업의 경우, 두 요소의 최댓값을 다음 탐색에 추가
3. 최종 반환된 요소 반환

function minMaxGame(nums: number[]): number {
    let isEven = true
    const queue = [...nums]
    while(queue.length > 1) {
        const first = queue.shift()
        const second = queue.shift()
        if(isEven) {
            queue.push(Math.min(first, second))
        } else {
            queue.push(Math.max(first, second))
        }
        isEven = !isEven
    }
    return queue[0]
};