Beauty Contest

/tags/beauty-contest/ https://42jerrykim.github.io/tags/beauty-contest/ tags beauty contest

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm Vocabulary BOJ Graph Movie English CSharp Data Structures Dynamic Programming Geometry

Tags

Implementation C++ Algorithm BOJ 백준 알고리즘 Cpp 구현 시간복잡도 Time Complexity Competitive Programming Optimization Space Complexity 공간복잡도 Edge Cases 최적화 코너 케이스 경쟁프로그래밍 정당성 증명 Proof of Correctness

Archives

Tags

1 pages

Beauty Contest

[Algorithm] C++ 백준 27046번: Beauty Contest

백준 27046 Beauty Contest: 2차원 평면의 N개 점 중 가장 먼 두 점의 제곱거리를 구한다. 컨벡스 헐(Andrew)로 외곽을 만든 뒤 회전하는 캘리퍼스로 지름을 O(N log N)에 계산한다.

[Algorithm] C++ 백준 27046번: Beauty Contest

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy