왜그렇게되는지 어리둥절할 것이다

[익명(223.38)]

진짜 어리둥절한데 설명해줄사람

[프갤로(gotopg)]

문자열은 불변형이라 2번처럼 쓰면 메모리가 계속 할당돼서 gc가 힘들어하는데 (왜 2차 시간인진 몰?루) 1번은 알아서 최적화해서 빠르게 된단 말이고 2번처럼 중간 값을 쓰려면 정답 부분처럼 리스트로 관리하는게 성능 상 낫다는 말인듯ㅇㅅㅇ

[프갤로(gotopg)]

테스트해보니 정답 부분이 1번보다 빠르기도 함ㅇㅅㅇ

[익명(223.38)]

실제 돌려보니 시간 증가도는 둘째치고 실행 속도가 넘사더라고

[asd(121.142)]

이거 먼책임?

[익명(223.38)]

로버트세지윅 검색 ㄱㄱ