1701 Cubeditor 42310711(PyPy3 AC) 42143974 (Lua TLE)

2293 동전 1 41396798(Python 3 AC) 40321168(Lua MLE)

확실하진 않은데,  Zerobranestudio에서 컴파일 했을 때 768 입력에서 이미 실행 시간이 1초를 넘어서고 collectgarbage("count")에서 12481이 출력됩니다. 

쓰레기 수집을 사용하면 해당 컴파일러에서 실행 시간이 15초 정도로 늘어났습니다. 극한 케이스인 3072를 넣었더니 197251이 출력되어 192MB를 사용함을 알 수 있는데, 이 때 시간도 6.6초라고 출력되더라고요.

42427810(Python 3 AC) 850ms로 통과

42427275(Lua TLE) 쓰레기 수집을 사용했을 때

42427210(Lua MLE) 쓰레기 수집 없이 제출

Lua가 아무리 느려도 메모리 관리는 잘 되는 언어라고 알고 있었는데 재귀에서 collectgarbage를 사용하니까 어마어마하게 느려지는군요...

해당 문제는 2448 별 찍기이고 지금까지 제출한 파이썬 코드들은 인터넷 블로그를 참조하였습니다.

지역 변수 설정이 문제인가 해서 고쳐봤는데 결과는 똑같군요... 재귀 자체의 문제가 맞는 거 같습니다

2024년 9월 기준, 2448번 별 찍기 문제는 Lua로도 풀 수 있는 것이 확인되었습니다. 다만 시간 제한이나 메모리 제한을 늘릴 필요는 있어 보입니다.