백준 문제 풀고 있었는데 자꾸 시간초과가 나와서 한번 물어보려고합니다
일단 문제는 요거고 https://www.acmicpc.net/problem/4181
문제 ,코드간략하게 설명하면 볼록껍질인지를 나타내주는 점정보(크기n 최대10만)이 들어오고(Y이면 볼록껍질인점)
벡터에 point struct (점 정보)를 담아서 x최소 1순위 y최소 2순위 정렬하고 0번 점 기준으로 반시계 정렬해서
출력하는 코드입니다
아무리봐도 o(nlogn)에 끝나는 코드같은데 자꾸 시간초과나와서 한번여쭤보려합니다 도움부탁드려요 ㅠㅠ
그 나는 볼록껍질 아직 공부 안해서 답변은 못해줄거같은데 갤 공지에 소스코드 공유하는 방법 있음 그거대로 공유하면 이쁘게 나오니까 함 써보셈 - dc App
변경했습니다 감사합니다 :)
endl; 대신 "\n"; 써보세요
오우 감사합니다 버퍼지우고 안지우고 차이가 꽤 심하네요