반응형
SMALL
백준 2022 python
-
2022번 사다리알고리즘 2023. 1. 30. 09:21
문제 설명 이번 문제는 길이가 x, y인 사다리가 있고 두 빌딩에 기대져 있을 때, 두 사다리가 땅에서부터 정확하게 c인 지점에서 서로 교차한다면 두 빌딩은 얼마나 떨어져 있는지 찾는 문제입니다. 문제 풀이 아이디어 x,y 식 구하기 x가 빌딩과 닿아있는 지점부터 바닥까지의 길이를 b, y가 빌딩과 닿아있는 지점부터 바닥까지의 길이를 d 빌딩이 떨어져 있는 거리를 a라고 할 때 x,y,a,b,c를 이용해 문제에서 주어진 조건으로 식을 만들어 보겠습니다. 피타고라스의 정리를 이용해 x^2 = b^2+a^2 y^2 = d^2+a^2 식을 구할 수 있습니다. 또한 닮음을 이용한 식을 구할 수 있습니다. x빌딩의 바닥 부분을 0,0이라고 한다면 y사다리는 y=(d/a)x 그래프가 되므로 x빌딩으로부터 두 사다..