두 코드 둘 다 통과가 되지만 input.txt을 입력했을 때 걸리는 시간은 제 로컬환경에서 측정시 위의 코드는 4 ~ 5초가량이 걸리고 아래 코드는 0.4초 정도 걸렸습니다.
해당 데이터에 의하면 시간초과에 따른 통과여부가 달라질것으로 보여 공유드린 input파일을 데이터에 추가 부탁드립니다.
input파일의 데이터는 아래의 그림과 같은 경우를 나타내는 데이터입니다. (차분 배열(difference array)을 사용하지 않고 좌표압축만으로는 시간이 오래 걸리도록 y축과 평행한 분의 길이가 최대한 길고 점들의 y좌표가 겹치지 않도록 데이터를 만들었습니다.) (길이가 90만 이상인 세로 선분의 개수가 50만개인 경우입니다.)
myc0603 1년 전 2
https://www.acmicpc.net/source...
https://www.acmicpc.net/source...
두 코드 둘 다 통과가 되지만 input.txt을 입력했을 때 걸리는 시간은 제 로컬환경에서 측정시 위의 코드는 4 ~ 5초가량이 걸리고 아래 코드는 0.4초 정도 걸렸습니다.
해당 데이터에 의하면 시간초과에 따른 통과여부가 달라질것으로 보여 공유드린 input파일을 데이터에 추가 부탁드립니다.
input파일의 데이터는 아래의 그림과 같은 경우를 나타내는 데이터입니다. (차분 배열(difference array)을 사용하지 않고 좌표압축만으로는 시간이 오래 걸리도록 y축과 평행한 분의 길이가 최대한 길고 점들의 y좌표가 겹치지 않도록 데이터를 만들었습니다.) (길이가 90만 이상인 세로 선분의 개수가 50만개인 경우입니다.)
요청게시판에 글 올리는 것이 처음이라 작성한 내용에 잘못된 것이 있다면 말씀해주세요