백준 15954 인형들(카카오 2018 예선 문제)
OnlineJudge2021. 1. 13. 22:23백준 15954 인형들(카카오 2018 예선 문제)

문제로이동 15954번: 인형들 첫 번째부터 세 번째까지의 인형을 선택하면 표준편차는 2/3의 양의 제곱근이 되고, 이 때 표준편차가 최소가 된다. 두 번째부터 네 번째까지의 인형을 선택하는 경우와, 세 번째부터 다섯 번째 www.acmicpc.net 목차 시간 초과 2년 전의 나.. 소스코드를 봤더니 문제 이해도 제대로 못하고 무작정 제출만 했던 것 같습니다. ㅠㅠ 틀렸습니다 2년 전의 저를 믿고 pypy3로 제출했더니 역시나 오답 ㅎㅎ 소스를 아예 갈아엎고 다시 시작합니다. 문제 이해를 하고 다시 접근해 풀었습니다. 문제 설명 단순 브루트포싱 문제입니다. 페이지에 문제 설명이 꽤 길지만 요약하자면 - 총 N개의 인형, K개 이상의 인형을 선택해야 한다. (즉, K의 크기가 N까지 커질 수 있다는 뜻)..

image