추가 메모리를 아예 없애면 그런 언어들이 사용하는 기본 메모리가 너무 많아서 컴파일만 돼도 무조건 메모리 초과가 날 것이기 때문에, 꼭 1차원 dp를 강제하고자 한다면 언어별로 하나씩 다 고려를 해줘야 되는데 정확한 허용 범위를 계산하는 게 매우 어렵고 언어의 버전만 바뀌어도 왔다갔다해서 현실적인지는 모르겠습니다. 또는 아예 제출 언어 제한을 둘 수도 있는데, 그러려면 문제를 새로 만들어야 할 것 같습니다.
2293번 - 동전 1
저도 그렇게 생각해서 메로리 범위를 5MB로 늘려주셨으면 하는 바입니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
knight7024 2년 전
2차원 dp로 해결한 코드를 C++로 제출하면 메모리 초과가 나지만 C#이나 Java는 AC나는 것을 확인하였습니다.
문제 의도가 1차원 dp라면 메모리 범위를 늘려주시고 아니면 언어별 추가 메모리를 없애는게 맞지 않나 싶습니다.