seungwoo321   3년 전

맨 아래 첨부된 node.js 코드로 MLE 가 발생합니다.  단순히 입력만 받은 코드만 제출해도 동일합니다. 

로컬에서 node.js 채점용으로 쉘 스크립트 작성한게 있어서 문제 예시의 26개 중에서 25개를 최대값인 3000000까지 붙여넣어서 로컬에서 테스트 해봤는데 

시간 초과로 실패되었습니다. 2초로 변경시에는 해당 데이터로 통과가 되었고 MLE를 따로 재현해보지는 않았습니다.

실제 채점환경과 시간과 메모리 체크하는 방식이 다를테니 정확한 비교는 안되겠지만 이 테스트 케이스를 참고 해서 

11723 문제의 node.js 메모리와 시간제한을 늘려주시면 좋겠습니다. 아니면 최소한 node.js 로는 풀 수 없도록 설정 되면 좋겠네요 

로컬에서 돌릴 때 사용한 쉘 스크립트는 링크를 참고해주세요 (https://seungwoo321.github.io/...) 

- 테스트 데이터 

preview

- 결과 

preview

djm03178   3년 전

어떤 문제가 특정 언어로 아예 풀리지 않는 경우는 매우 많기에 꼭 node.js에 대해서만 그런 편의를 봐주어야 하는지는 잘 모르겠습니다. 문제마다 모든 언어에 대해 조정을 하는 건 현실적으로 무리일 뿐만 아니라 추후 컴퓨터나 컴파일러의 스펙이 변하면 또 달라지는 부분이기 때문에 지금의 조치가 몇 년 뒤에도 그대로 통할지도 알 수 없습니다.

그리고 테스트하신 방법에서, node.js에 대한 보너스 시간 / 보너스 메모리는 고려하신 것이 맞나요? 특히 node.js는 왠지 모르겠지만 채점 환경에서 기본으로 사용하는 메모리가 아주 많아 기본 메모리 보너스도 굉장히 큰 것으로 알고 있습니다. 말씀하신 대로 채점 환경이 다르기 때문에 시간 / 메모리 사용량도 크게 차이날 거라고 봅니다.

seungwoo321   3년 전

해당 문제는 메모리제한에 아래와 같이 별도 표기가 있는데 이건 언어별로 별도로 설정되었을거라고 추측했습니다. 

모든 문제 마다 모든 언어에 대해 조정을 하는건 현실적으로 무리이지만 가능한 수준에서는 처리해주는줄 알았는데 아닌가요 ?

  • Java 8: 448 MB
  • Java 8 (OpenJDK): 448 MB
  • Java 11: 448 MB
  • Kotlin (JVM): 448 MB
  • C#: 64 MB
  • Java 15: 448 MB
  • F#: 64 MB
  • Visual Basic: 64 MB

node.js에 대한 보너스 시간 / 보너스 메모리에 대한 정보는 알고 있지 않았기 때문에 별도로 고려하지 않아서 모르겠고

문제마다 주어진 환경에 정확한 제약 조건도 현실적으로 알 수 없어서 4MB와 1.5초 제한 적힌것만보고 가능한 수준에서 테스트를 해보았는데

BOJ환경에서는 인풋만 받아도 메모리 초과이고 로컬에서는 문제에서 주어진 최대값인 300만개를 테스트했을 때 바로 시간 제한 걸리기에

이정도면 충분히 조정이 가능한 수준이라 보여서 참고 하시라고 쓴 내용입니다.

지금의 조치가 몇 년뒤에 통할지 알 수 없는것은 맞지만

지금 알고 있는 문제를 해결할 수 있음에도 아무런 조치를 하지 않고 방치하는게 맞다고는 할 수 없지 않을까요. 

"11723 문제의 node.js 메모리와 시간제한을 늘려주시면 좋겠습니다." 라고 적었습니다.

안해주면 어쩔수 없는거죠  

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