hjroh0315   3년 전

Python에서는 재귀 깊이의 제한이 존재하나, 이를 인위적으로 언어 내에서 설정할 방법이 존재합니다. 그러나, Ruby는 그렇지 않습니다. 이 때문에 재귀를 사용하는 많은 함수들이 SystemStackError를 터뜨리고 죽습니다. 따라서 Javascript에서 스택 크기를 늘린 것과 같이 Ruby도 스택 크기를 늘릴 필요가 있다고 생각합니다.

hjroh0315   3년 전

실험 결과, BOJ에서 Ruby의 스택 크기 제한은 약 1MB인 것으로 확인됩니다.

실험 방법: https://chengl.com/ruby-and-ja...

실험 결과: http://boj.kr/059b8b650ee94b20...

pjshwa   3년 전

동의합니다 이것 때문에 루비로 그래프 문제 풀기 너무 힘들어요

hjroh0315   3년 전

UPD: 해시셋을 썼을 뿐인데 터졌습니다. 진짜 억울합니다...

http://boj.kr/a26cc942ed0e4568...

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