wjddydgns99   4년 전

전 나름 메모리 아낀다고 동적할당을 자주 사용하는데,,, 뭐때문에 시간 초과가 뜨는걸까요...? 도통 모르겠어요.









oree2113   4년 전

컴퓨터가 대략 1초에 대략 1억에서 10억번 연산을 하니, N = 1000000 일 때 O(N2) 으로 짜신다면  TLE 를 받을 수 밖에 없습니다.

더 효율적인 알고리즘을 생각하셔야 합니다.

그리고 PS 를 함에 있어서 조그만 메모리를 아끼겠다고 동적할당을 하시는 것은 정신건강에 해로울 것 같습니다.

djm03178   4년 전

동적 할당을 한다고 해서 메모리가 줄어들지는 않습니다. 어차피 채점에서 보는 메모리 사용량은 모든 테스트에서 최대로 사용한 순간 하나를 기록하는 것이기 때문에 그 크기만큼을 정적 할당해 두는 것보다 나을 건 없습니다.

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