실패율

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 구현 문제다. 각 스테이지마다 실패율을 구해서 실패율이 큰 순서대로 내림차순 정렬한 리스트를 반환하면 되는 문제. 처음에는 입력된 stages 배열에서 for문을 돌면서 실패율을 구하기 위한 스테이에 도달한 플레이어 수와 스테이지에 도달했지만 클리어하지 못한 플레이어 수를 스테이지에 맞게 더해주려고 했다. 하지만 이 경우, stages 배열의 길이가 최대 200,000이고, 스테이지의 개수도 최대 500개이므로 무조건 시간초과가 날것 같다는 생각이 들었고, 풀이를 바꿨다. 첫 풀이 def solutio..