백준 10473번 인간 대포
백준 10473번 인간 대포 풀이. 시작점, 대포, 목적지를 완전 그래프로 만들고 걷기와 대포 이동 시간을 비교해 다익스트라를 적용한다.
모든 태그
주제
#geometry
3편의 기록
-
-
백준 2162번 선분 그룹
백준 2162번 선분 그룹 풀이. 선분 교차 판정과 유니온 파인드를 결합해 그룹 개수와 가장 큰 그룹 크기를 계산한다.
-
백준 17387번 선분 교차 2
백준 17387번 선분 교차 2 풀이. CCW와 끝점 대소 비교를 이용해 일반 교차와 일직선상 겹침을 모두 판정한다.