문제 링크입니다: www.acmicpc.net/problem/1297
피타고라스의 법칙을 적용하는 문제였습니다.
알고리즘은 아래와 같습니다.
1. 실제 높이와 너비가 주어지는 대신 비율이 주어졌으므로 실제 값을 구하기 위해서는 (실제 값 / 비율)의 값을 가진 x를 구해야합니다.
2. 방정식을 세우면 다음과 같습니다.
* (대각선의 길이)^2 = (높이 비율 * x)^2 + (너비 비율 * x)^2
3. 따라서 우리가 구해야할 x는 (대각선의 길이)^2 / (높이비율^2 + 너비비율^2)의 제곱근입니다.
4. 3번에서 구한 x를 높이 비율과 너비 비율에 곱해준 뒤 내림을 하여 출력해줍니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
백준 4299번 AFC 윔블던 (2) | 2021.03.09 |
---|---|
백준 3004번 체스판 조각 (3) | 2021.03.09 |
백준 15964번 이상한 기호 (0) | 2021.03.07 |
백준 14928번 큰 수 (BIG) (0) | 2021.03.06 |
BOJ 14652번 나는 행복합니다~ (0) | 2021.03.06 |