수학 문제 잘푸시는 분 도움점 ...
-
게시물 수정 , 삭제는 로그인 필요
<100만명을 대상으로 각자가 낸 납세액이 전체 납세액에서 차지하는 비율을 구하는 문제>
1. 100만명의 납세액을 입력받는다. (1초)
2. 100만명 중 첫 번째 대상자의 납세액을 읽어온다. (1/100만초)
3. 100만 명의 납세액 총액을 구한다.
-> 100만 * 1/100만 초 + (100만 - 1)*1/100만 초 = 2 - 1/100만 초
4. 2의 값을 총합으로 나누어 납세 비중을 구한다. (1/100만 초)
5. 아직 남은 대상자가 있으면 2~4의 과정을 반복한다.
총 소요 시간: 1 + (2 + 1/100만) * 100만 = 약 200만 2초 = 555시간
여기서 3번에서 100만명의 납세액 총액을 구하는데 왜 저 공식인가요??
첫번째 ~ 100만 번째 사람의 납세액을 읽어옴 -> 100만 * 1/100만 초
두번째 ~ 100만 번째 사람의 납세액을 읽어옴 -> (100만 - 1) * 1/100만 초
두 개를 더 한 거 같은데
두번째 ~ 100만 번째는 왜 더하는 건가유 ??
추천0 비추천 0