knight7024   2년 전

2차원 dp로 해결한 코드를 C++로 제출하면 메모리 초과가 나지만 C#이나 Java는 AC나는 것을 확인하였습니다.

문제 의도가 1차원 dp라면 메모리 범위를 늘려주시고 아니면 언어별 추가 메모리를 없애는게 맞지 않나 싶습니다.

djm03178   2년 전

추가 메모리를 아예 없애면 그런 언어들이 사용하는 기본 메모리가 너무 많아서 컴파일만 돼도 무조건 메모리 초과가 날 것이기 때문에, 꼭 1차원 dp를 강제하고자 한다면 언어별로 하나씩 다 고려를 해줘야 되는데 정확한 허용 범위를 계산하는 게 매우 어렵고 언어의 버전만 바뀌어도 왔다갔다해서 현실적인지는 모르겠습니다. 또는 아예 제출 언어 제한을 둘 수도 있는데, 그러려면 문제를 새로 만들어야 할 것 같습니다.

knight7024   2년 전

저도 그렇게 생각해서 메로리 범위를 5MB로 늘려주셨으면 하는 바입니다 ㅠㅠ

djm03178   2년 전

전체 제출의 절대 다수가 C나 C++이기 때문에, 그 언어들을 위한 특별 제한이라고 보시는 게 나을 것 같습니다. 왠지 불공평한 것 같지만, 어차피 온라인 저지는 연습에 가깝기 때문에 크게 상관은 없지 않나 싶기도 합니다.

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