ppp7700   4년 전

우선 밑에 코드중에서 StringExplosion2코드는 배열로 StringExplosion3과 똑같은 로직을 만들었습니다. 둘다 시간복잡도는 같다고 생각됩니다. 하지만 배열로 만든것은 시간초과가 나오고 스택으로 구현한것은 왜 시간초과가 안나올까요 ㅠ 
아무리 생각해도 이해가 안됩니다. 
아시는분들 알려주세요ㅠ 

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