백준 10473번 인간 대포 2022년 1월 16일 · #cpp #dijkstra #geometry #ps 백준 10473번 인간 대포 풀이. 시작점, 대포, 목적지를 완전 그래프로 만들고 걷기와 대포 이동 시간을 비교해 다익스트라를 적용한다.
백준 2162번 선분 그룹 2021년 11월 23일 · #union-find #cpp #geometry #ps 백준 2162번 선분 그룹 풀이. 선분 교차 판정과 유니온 파인드를 결합해 그룹 개수와 가장 큰 그룹 크기를 계산한다.
백준 17387번 선분 교차 2 2021년 11월 22일 · #cpp #geometry #ps 백준 17387번 선분 교차 2 풀이. CCW와 끝점 대소 비교를 이용해 일반 교차와 일직선상 겹침을 모두 판정한다.