자료형만 바꿨는데 시간초과가 해결되네요 ㄷㄷ 감사합니다 !

혹시 어떤 원리인지 힌트라도 주실 수 있으실까요 ? 검색해보니 둘의 속도차이를 비교하는건 무의하다라는 글들이 많이 보여서..

구조체가 클래스에 비해 단순하게 동작해서 빠르다고 생각하는데, 이 차이가 알고리즘 풀이에서는 유의미한건가용