[LeetCode] 649. Dota2 Senate, Medium
·
CodingTest/LeetCode
1. 문제Dota2에는 Rediant, Dire 두 진영이 있다.라운드 별로 투표가 진행되며, 각 의원들은 2가지 권리가 있다.다른 진영 의원의 권리를 무효화자신과 같은 진영만 남으면 승리를 선언R,D로 문자열이 주어질 때, 최종적으로 승리하는 진영을 반환하라.2. 해결function predictPartyVictory(senate: string): string { let rQueue = [] , dQueue =[]; for(let i = 0; i 0 && dQueue.length > 0) { const rIdx = rQueue.shift(); const dIdx = dQueue.shift(); if(rIdx 각 진영의 의원 인덱스를 큐에 담는다.두 큐의..