# 내가 푼 것
def solution(N, stages):
    answer = [0] * N
    
    # 동적으로 게임 시간 늘려서 난이도 조절
    # 실패율 
    # 아직 클리어하지 못한 플레이어의 수 / 스테이지 도달한 플레이어 수
    # 스테이지 개수 N, 사용자가 현재 멈춘 스테이지 번호가 담긴 긴 배열 stages 
    # 실패율이 높은 스테이지 부터 내림 차순으로 스테이지 번호가 담긴 배열 리턴 
    # stages를 통해 받은 값 중에, 특정 스테이지 기준으로, 그것보다 아직 클리어하지 못한 사람 전체 / 그 단계를 클리어한 사람을 나누는 과정이 있어야함. 
    # 예를 들어 1 단계 실패율은 1단계 미클리어자 / 나머지 도달한자 
    # 2단계의 경우 1, 2단계 도전자 / 나머지 도달한자 
    # 그렇다면 거꾸로 하면 어떨까? N을 받고 N+1 을 찾아서 정리를 한 뒤, 
    # 그다음 N-1 을 찾는다면, 이전에 찾은 값을 기준으로 진행하면 된다. 
    playerPos = [0] * (N + 1)
    failRateList = dict()
    totalMan = len(stages)
    accumulatedMan = 0
    
    for i in range(len(stages)):
        playerPos[stages[i] - 1] += 1
        
    for i in range(N):
        notClear = playerPos[i]
        cleared = totalMan - accumulatedMan
        accumulatedMan += notClear
        if notClear != 0 and cleared != 0:
            failerRate = notClear / cleared
        else:
            failerRate = 0.00
        failRateList[i + 1] = failerRate

    for i in range(N):
        key = max(failRateList, key=failRateList.get)
        del failRateList[key]
        answer[i] = key
    
    return answer

# 다른 사람 푼 것
def solution(N, stages):
    result = {}
    denominator = len(stages)
    for stage in range(1, N+1):
        if denominator != 0:
            count = stages.count(stage) # 문자열 내부에서도 count 로 정수를 집어 넣었지만 아무 문제없이 형변환 된다. 
            result[stage] = count / denominator # 연산 처리, 실패율을 구한다. 
            denominator -= count # 해당 인원은 그 이상 진행 못했으니 제거
        else:
            result[stage] = 0
    return sorted(result, key=lambda x : result[x], reverse=True) # 사전형은 sorted 를 하고, 이때 값은 key로, 람다식을 활용하여 x는 result의 값을 지칭한다. 

answer = 0
score = []
bonus = [] 
option = [] 
# 다트 게임 점수 합계 로직 작성 
# 3회 기회 
# 각 기회마다 0 ~ 10 점
# 점수와 함께 S, D, T로 1,2,3 제곱 되는 경우가 발생함
# 옵션으로 *, # -> * 당첨시 해당 점수 + 이전 점수 각 2배, # 당첨시 해당 점수 음수화
# * 는 첫 번째 기회에도 나올 수 있음. 이경우 첫 번째만 두배
# * 는 다른 *와 만나면 효과 중첩 
# *와 # 도 중첩 가능, 단 각 상마다 하나만 존재하지 두개가 병행으로 존재하진 않음 
for i in range(len(dartResult)):
    if i + 1 < len(dartResult) and dartResult[i].isdigit() and dartResult[i+1].isdigit():
        # print("점수 : ", dartResult[i:i+2])
        score.append(int(dartResult[i:i+2]))
    elif dartResult[i].isdigit() and not dartResult[i - 1].isdigit():
        # print("점수 : ", dartResult[i])
        score.append(int(dartResult[i]))
    elif dartResult[i].isalpha():
        # print("보너스 : ", dartResult[i])
        if dartResult[i] == 'S':
            bonus.append(1)
        elif dartResult[i] == 'D':
            bonus.append(2)
        else:
            bonus.append(3)
        if i + 1 < len(dartResult) and dartResult[i + 1].isdigit():
            option.append("")
    elif not dartResult[i].isalpha() and not dartResult[i].isdigit(): 
        # print("옵션 : ", dartResult[i])
        option.append(dartResult[i])
for i in range(3):
    score[i] **= bonus[i]
    if i < len(option) and option[i] == '*':
        score[i] *= 2
        if i - 1 >= 0: 
            score[i - 1] *= 2
    elif i < len(option) and option[i] == '#':
        score[i] *= -1

# print("score : ", score)
# print("bonus : ",bonus)
# print("option : ",option)

answer = sum(score)
        
return answer

```python
# 남이 푼 방법 
import re

def solution(dartResult):
    bonus = {'S' : 1, 'D' : 2, 'T' : 3}
    option = {'' : 1, '*' : 2, '#' : -1}
    p = re.compile('(\d+)([SDT])([*#]?)')
    dart = p.findall(dartResult)
    for i in range(len(dart)):
        if dart[i][2] == '*' and i > 0:
            dart[i-1] *= 2
        dart[i] = int(dart[i][0]) ** bonus[dart[i][1]] * option[dart[i][2]]

    answer = sum(dart)
    return answer