19:I[10086,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","643","static/chunks/app/codes/%5Bid%5D/page-181bbdf63cf242d5.js"],"AdSenseInsert"] 1a:I[48803,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","643","static/chunks/app/codes/%5Bid%5D/page-181bbdf63cf242d5.js"],"CodeViewer"] 1b:T7d9,#include #include #include #include // stack 헤더 추가 using namespace std; // long long 사용 typedef long long ll; struct Point { ll x, y; // int -> ll bool operator<(const Point& p) const { return x < p.x || (x == p.x && y < p.y); } }; // long long 반환 및 계산 ll ccw(const Point& O, const Point& A, const Point& B) { // 형변환 없이 ll로 바로 계산 return (A.x - O.x) * (B.y - O.y) - (B.x - O.x) * (A.y - O.y); } stack lowerbound, upperbound; int main() { ios_base::sync_with_stdio(false); // 입출력 속도 향상 (선택 사항) cin.tie(NULL); // 입출력 속도 향상 (선택 사항) int N; cin >> N; vector points(N); for (auto& p : points) cin >> p.x >> p.y; sort(points.begin(), points.end()); // Lower Hull for (const auto& p : points) { while (lowerbound.size() >= 2) { Point A = lowerbound.top(); lowerbound.pop(); Point O = lowerbound.top(); // 참조(&) 대신 값 복사 if (ccw(O, A, p) > 0) { // 좌회전이면 A 유지 lowerbound.push(A); // A를 다시 넣음 break; // 현재 p를 처리하기 위해 내부 루프 탈출 } // ccw <= 0 (우회전 또는

코드 #2117