[일반] 볼록껍질 최적화중 테케좀 구할수 있을까...

[C751AE3..(211.207)]

그레이엄 스캔에서

약간 변형한 방식으로 하는 중인데

82%에서 틀림...

코드 공개하긴 좀 그렇고

테케만 구할 수 있을까 싶어서...

[익명(220.93)]

문제가 어떤거임? 볼록껍질 문제도 여러개 인데

[C751AE30C787(211.207)]

https://www.acmicpc.net/problem/1708
볼록껍질
기초문제인데
convex_hull전용 함수 만들어 놓을 생각이라
최적화 작업중인데
생각처럼 잘 안되네...

[익명(220.93)]

ㄴ 가장 쉽게 발생하는 반례는 일렬로 들어오는 케이스일듯. 그 다음으로 예상되는건 자료형 범위 4 1 1 2 2 3 3 4 4 이런거 한번 만들어서 해보셈

[C751AE30C787(211.207)]

일직선은 처리 해줬고 자료형은 파이썬으로 하는중이라 신경쓸 필요 없음

[익명(39.7)]

코드도 없는데 테케를 어떻게 줌 코드 못보여주면 랜덤 제네레이터로 정답 코드랑 비교하셈

[C751AE30C787(211.207)]

렌덤 제네레이터로 털어도 안나옴...

[익명(61.253)]

기울기 무한인 경우

[C751AE30C787(211.207)]

좀더 자세히 설명좀...