10217번 - KCM Travel
아래 분과 마찬가지로 dp 사용하는 코드 참조해서 거의 그대로 짜서 제출했는데
50% 정도에서 메모리 초과가 납니다.
모든 티켓값 합에 대해 배열을 유지하는 게 문제인가 해서
그 부분은 동적으로 사용하도록 map으로 바꿔서 제출했더니
그건 또 15% 정도에서 시간 초과네요;
그래서 전에 한번 시도해서 먹힌 방법으로
출력 부분을 writer에 바로 쓰지 않고 string builder로 모았다가 쓰는 것도 해봤는데
별 차이 없네요. 대체 뭐가 문제인지.. go 환경에서만 그런건지..
댓글을 작성하려면 로그인해야 합니다.
madpota 3년 전
아래 분과 마찬가지로 dp 사용하는 코드 참조해서 거의 그대로 짜서 제출했는데
50% 정도에서 메모리 초과가 납니다.
모든 티켓값 합에 대해 배열을 유지하는 게 문제인가 해서
그 부분은 동적으로 사용하도록 map으로 바꿔서 제출했더니
그건 또 15% 정도에서 시간 초과네요;
그래서 전에 한번 시도해서 먹힌 방법으로
출력 부분을 writer에 바로 쓰지 않고 string builder로 모았다가 쓰는 것도 해봤는데
별 차이 없네요. 대체 뭐가 문제인지.. go 환경에서만 그런건지..