9935번 - 문자열 폭발
우선 밑에 코드중에서 StringExplosion2코드는 배열로 StringExplosion3과 똑같은 로직을 만들었습니다. 둘다 시간복잡도는 같다고 생각됩니다. 하지만 배열로 만든것은 시간초과가 나오고 스택으로 구현한것은 왜 시간초과가 안나올까요 ㅠ 아무리 생각해도 이해가 안됩니다. 아시는분들 알려주세요ㅠ
댓글을 작성하려면 로그인해야 합니다.
ppp7700 6년 전
우선 밑에 코드중에서 StringExplosion2코드는 배열로 StringExplosion3과 똑같은 로직을 만들었습니다. 둘다 시간복잡도는 같다고 생각됩니다. 하지만 배열로 만든것은 시간초과가 나오고 스택으로 구현한것은 왜 시간초과가 안나올까요 ㅠ
아무리 생각해도 이해가 안됩니다.
아시는분들 알려주세요ㅠ