baesin92   1년 전

계속 시간초과가 뜨는데 어느부분에서 시간을 줄여야 할까요...?


몇번을 하면서 realloc을 malloc으로 바꾸고 3항연산자 사용 줄이고 하는데도 계속 떠서 힘드네요 ㅠㅠ

bupjae   1년 전

이 문제는 실수 연산 없이 정수 연산만으로 풀 수 있습니다. 굳이 두 점 사이의 거리의 "제곱"을 구하라고 명시한 것도 그 때문입니다.

bupjae   1년 전

몇가지 더 첨언을 하자면


# pre 배열과 post 배열을 정말로 꼭 복사해서 써야만 할까요?

# 배열을 동적 할당해 놓고 쓰레기 안 치우는 건 정말정말 추천하고 싶지 않습니다. 쓰레기 치우는 데 걸리는 시간보다 어질러진 방에 추가로 배열을 위한 메모리 공간을 찾아내는 데 더 시간이 걸릴 수도 있습니다.

댓글을 작성하려면 로그인해야 합니다.