일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 이분탐색
- Combinations
- BFS
- heapq
- KAKAO BLIND RECRUITMENT
- backjoon
- 정렬
- Re
- 추석맞이 코딩챌린지
- python
- 백준
- 정규식
- lambda
- 프로그래머스
- programmers
- dfs
- 그리디
- divmod
- 동적 계획법
- 수학
- java
- Set
- DateTime
- 위클리 챌린지
- Zip
- 다익스트라
- 카카오
- 자바
- 파이썬
- 재귀함수
Archives
- Today
- Total
목록표준편차 (1)
상상쓰
[백준] 인형들
https://www.acmicpc.net/problem/15954 15954번: 인형들 첫 번째부터 세 번째까지의 인형을 선택하면 표준편차는 2/3의 양의 제곱근이 되고, 이 때 표준편차가 최소가 된다. 두 번째부터 네 번째까지의 인형을 선택하는 경우와, 세 번째부터 다섯 번째 www.acmicpc.net K 이상의 연속된 인형의 값의 표준편차 중 가장 작은 값을 반환하면 되는 문제다. 반목문을 통하여 구한 K 이상의 길이의 배열들의 표준편차를 구할 때 필요한 평균 또는 분산의 값들은 누적 합을 통하여 새로이 정의된 배열을 통해서 구한다. (시간 초과 방지) sumDolls[][0] 은 누적 합이며, sumDolls[][1] 은 누적 제곱합이다. m(평균) = (sumDolls[end][0] - sum..
Coding Test
2021. 9. 16. 17:55