일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 이분탐색
- backjoon
- 파이썬
- DateTime
- 추석맞이 코딩챌린지
- 프로그래머스
- Zip
- 자바
- 다익스트라
- Re
- java
- divmod
- Set
- lambda
- python
- 수학
- heapq
- 그리디
- 정렬
- KAKAO BLIND RECRUITMENT
- 정규식
- 위클리 챌린지
- BFS
- 카카오
- 재귀함수
- Combinations
- 동적 계획법
- dfs
- programmers
- 백준
Archives
- Today
- Total
목록15954번 (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