[카카오 블라인드 2019] 실패율

2020. 9. 9. 03:38

코딩테스트 연습 - 실패율

실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스��

programmers.co.kr

예외처리를 주의 하며 풀었던 문제입니다.

0 으로 나누는 경우,

한번도 도달하지 못한 스테이지의 경우(0/0 의 실패율)

N이 1인 경우 등의 예외를 생각해주며 풀면 쉽게 풀 수 있는 문제입니다.

분자는 반복문을 통해 단순 더하면 되고,

분모를 구하는 방법은, 총 인원을 1번째 스테이지에 넣은 뒤,

두번째 스테이지 부터 위에서 구한 이전 스테이지별 분자를 하나씩 빼주면 각 스테이지 별로 알맞은 분모(거쳐갔거나 현재 있는 사용자 수의 합)가 생깁니다.

이 후 엔 예외처리 주의하며 실패율과 인덱스별로 정렬하면 됩니다.

Better