Python
-
[백준] 1064 - 평행사변형Algorithm 문제 2019. 7. 3. 20:59
https://www.acmicpc.net/problem/1064 1064번: 평행사변형 평행사변형은 평행한 두 변을 가진 사각형이다. 세 개의 서로 다른 점이 주어진다. A(xA,yA), B(xB,yB), C(xC,yC) 이때, 적절히 점 D를 찾아서 네 점으로 평행사변형을 만들면 된다. 이때, D가 여러 개 나올 수도 있다. 만들어진 모든 사각형 중 가장 큰 둘레 길이와 가장 작은 둘레 길이의 차이를 출력하는 프로그램을 작성하시오. 만약 만들 수 있는 평행사변형이 없다면 -1을 출력한다. www.acmicpc.net 평행사변형이 존재하지 않는 경우를 먼저 계산해야 한다. 세 점이 동일한 직선 상에 있는 경우 평행사변형을 그릴 수 없으므로 a와 b, a와 c 사이의 기울기를 비교하면 된다. 이때, 나눗..
-
[백준] 15954 - 인형들Algorithm 문제 2019. 7. 2. 13:30
https://www.acmicpc.net/problem/15954 15954번: 인형들 첫 번째부터 세 번째까지의 인형을 선택하면 표준편차는 2/3의 양의 제곱근이 되고, 이 때 표준편차가 최소가 된다. 두 번째부터 네 번째까지의 인형을 선택하는 경우와, 세 번째부터 다섯 번째까지의 인형을 선택하는 경우에도 값은 같다. www.acmicpc.net 작년도 카카오 코드 페스티벌에 출제되었던 문제. 당시에 참가했을 때는 못풀었었다... 주어진 조건에서 편차의 최솟값을 구하는 문제이나 두 가지 유의할 점이 있다. 1. 소수의 정밀도 일반적인 c++ float, double, python의 float type을 사용하는 경우 부동 소수점 형의 오차로 인해 정답을 구하기 어렵다고 한다. 따라서 c++의 경우 l..