30 Aug 2020

[BOJ 1310]

달리기 코스

문제 바로가기 : https://www.acmicpc.net/problem/1310
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution

review

BOJ 10254: 고속도로와 같은 문제다.
점들이 주어지고 점들 중 가장 먼 거리를 구하면 되는데, 볼록 껍질을 구한 후 회전하는 캘리퍼스 알고리즘을 적용한다.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->