import java.util.Arrays;

import java.util.HashMap;

import java.util.Map;

/**

* @introduce

*

* 토너먼트 방식의 경기에서 각 플레이어가 마지막으로 참가한 라운드를 결정

* N명의 플레이어가 있으며, 각 플레이어는 고유한 번호와 실력 수준을 가짐

*

* 1. 플레이어는 0번 인덱스부터 N - 1번 인덱스까지 있음

* 2. 각 플레이어의 실력은 skills[K]로 표현

* 3. 두 플레이어가 경기하면 더 높은 실력을 가진 플레이어가 승리

* 4. 이 과정을 반복하여 마지막 승자가 결정될 때까지 진행

*

* 목표: 각 플레이어가 마지막으로 탈락한 라운드를 구하는 것

*/

class Solution {

public int[] solution(int[] skills) {

int n = skills.length;

int rounds = (int) (Math.log(n) / Math.log(2));

int[] results = new int[n];

int[] currentRoundSkills = Arrays.copyOf(skills, n);

// 대회 진행

for (int round = 1; round <= rounds; round++) {

for (int i = 0; i < n; i += 2) {

if (currentRoundSkills[i] > currentRoundSkills[i + 1]) {

results[skillsToIndex(skills, currentRoundSkills[i + 1])] = round;

currentRoundSkills[i / 2] = currentRoundSkills[i];

} else {

results[skillsToIndex(skills, currentRoundSkills[i])] = round;

currentRoundSkills[i / 2] = currentRoundSkills[i + 1];

}

}

// 다음 라운드 선수 수 반으로 줄이기

n /= 2;

}

// 결승에 간 선수도 라운드 수 채우기

results[skillsToIndex(skills, currentRoundSkills[0])] = rounds;

return results;

}

private int skillsToIndex(int[] skills, int target) {

for (int i = 0; i < skills.length; i++) {

if (skills[i] == target) {

return i;

}

}

return -1;

}

}