반응형 math1 1688. Count of Matches in Tournament 문제 우승자를 뽑는 토너먼트다. 팀이 홀수이면 +1을 하고 2로 나누고 팀이 짝수이면 그대로 2로 나누면 된다. 그리고 나눈 나머지들을 다 더해서 총 매치 수를 반환하면 된다. 현재 풀이 /** * @param {number} n * @return {number} */ var numberOfMatches = function(n) { let sum = 0; while(n > 1){ if(n %2 === 1){ n=Math.floor(n/=2) sum+=n n+=1 }else{ n=Math.floor(n/=2) sum+=n } } return sum }; 몫에 소수점이 필요없어서 floor 함수를 이용했다. 그다음은 n이 홀수인지 짝수에 따라 분기를 처리해서 해결했다. 예전 풀이 /** * @param {n.. 2022. 6. 21. 이전 1 다음 반응형
