Python에서는 재귀 깊이의 제한이 존재하나, 이를 인위적으로 언어 내에서 설정할 방법이 존재합니다. 그러나, Ruby는 그렇지 않습니다. 이 때문에 재귀를 사용하는 많은 함수들이 SystemStackError를 터뜨리고 죽습니다. 따라서 Javascript에서 스택 크기를 늘린 것과 같이 Ruby도 스택 크기를 늘릴 필요가 있다고 생각합니다.
실험 결과, BOJ에서 Ruby의 스택 크기 제한은 약 1MB인 것으로 확인됩니다.
실험 방법: https://chengl.com/ruby-and-ja...
실험 결과: http://boj.kr/059b8b650ee94b20...
동의합니다 이것 때문에 루비로 그래프 문제 풀기 너무 힘들어요
UPD: 해시셋을 썼을 뿐인데 터졌습니다. 진짜 억울합니다...
http://boj.kr/a26cc942ed0e4568...
댓글을 작성하려면 로그인해야 합니다.
hjroh0315 3년 전 3
Python에서는 재귀 깊이의 제한이 존재하나, 이를 인위적으로 언어 내에서 설정할 방법이 존재합니다. 그러나, Ruby는 그렇지 않습니다. 이 때문에 재귀를 사용하는 많은 함수들이 SystemStackError를 터뜨리고 죽습니다. 따라서 Javascript에서 스택 크기를 늘린 것과 같이 Ruby도 스택 크기를 늘릴 필요가 있다고 생각합니다.