알고리즘/BOJ

백준 1297번 TV 크기

꾸준함. 2021. 3. 7. 02:55

문제 링크입니다: www.acmicpc.net/problem/1297

 

1297번: TV 크기

첫째 줄에 TV의 대각선 길이, TV의 높이 비율, TV의 너비 비율이 공백 한 칸을 사이에 두고 주어진다. 대각선 길이는 5보다 크거나 같고, 1,000보다 작거나 같은 자연수, 높이 비율은 1보다 크거나 같

www.acmicpc.net

피타고라스의 법칙을 적용하는 문제였습니다.

 

알고리즘은 아래와 같습니다.

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