[프로그래머스] 실패율

프로그래머스: 문제 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 문제를 보자마자 뚝딱뚝딱 풀다가 한 번에 통과해낼 수 있었다. 구간별 합까지는 필요 없기에 Prefix Sum까지는 접근할 필요가 없다. 하지만 이전과 달리 뒤에서부터 누적적으로 더해야만 해당 스테이지별 도달한 플레이어 수를 알 수 있다. 예를 들어 간단하게 총 4개의 스테이지가 있다고 할 때 stages 배열이 [2,3]이라고 한다면 각 스테이지별 도달 플레이어수는 스테이지1부터 [2,2,1,0]이다. 이를 구하기 위해서는 평소와 다르게 뒤..

2021.10.07