About
Book
Github
개발기
About
Book
Github
개발기
#기하학
포스트
현대모비스와 함께하는 편안한 주행
들어가며 현대모비스와 함께하는 편안한 주행 간만에 찾은 재미있는 문제입니다. 문제설명 승환이는 2차원 평면 위에서 (0, 0) → (a, b)로 이동해야 합니다. 승환이는 자동차를 타고 단위길이만큼 움직일 때마다 1의 스트레스를 받습니다. 승환이는 현대모비스 로고가 그려진 간판과의 거리가 1 이하인 곳에서는 스트레스를 받지 않는다고 합니다. 간판은 N개 존재해요. 스트레스를 최소화할 수 있는 경로를 찾자. (-10⁹ ≤ a, b ≤ 10⁹, 0 ≤ N ≤ 2000, 정답과의 절대/상대 오차는 10⁻⁹ 까지 허용) 해설 1. 스트레스를 받지 않는 구간 최소로 하기 먼저 어떻게 하면 스트레스를 받지 않는 구간을 최소로 할 수 있을까를 고민해야겠죠. 먼저 백준에서 제공한 예제를 보면 다음과 같습니다. --
알고리즘
-
문제풀이
#
그래프 이론
#
기하학
#
최단 경로
2025.04.12
· Updated 2025.04.12
Detail
1
© Churnobyl 성철민
Contact: tjdcjfals@gmail.com