madpota   3년 전

아래 분과 마찬가지로 dp 사용하는 코드 참조해서 거의 그대로 짜서 제출했는데

50% 정도에서 메모리 초과가 납니다.

모든 티켓값 합에 대해 배열을 유지하는 게 문제인가 해서

그 부분은 동적으로 사용하도록 map으로 바꿔서 제출했더니

그건 또 15% 정도에서 시간 초과네요; 

그래서 전에 한번 시도해서 먹힌 방법으로

출력 부분을 writer에 바로 쓰지 않고 string builder로 모았다가 쓰는 것도 해봤는데

별 차이 없네요. 대체 뭐가 문제인지.. go 환경에서만 그런건지..

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