7607번 - 리스트 계산기
스택 기반 풀이에서 재귀적인 정의를 단순 토큰 복사 붙여넣기로 구현하는 코드가 통과합니다.
재귀적 정의가 나타나는 횟수가 명시되어 있지 않으므로 아래와 같은 입력이 가능합니다.그러나 이러한 입력에서 재귀적인 정의를 스택 기반 풀이에서 토큰 복사로 구현하면 토큰의 개수가 기하급수적으로 늘어 시간 초과 또는 메모리 초과를 받아야 합니다.
[AC] https://www.acmicpc.net/source...
댓글을 작성하려면 로그인해야 합니다.
unta 1년 전
스택 기반 풀이에서 재귀적인 정의를 단순 토큰 복사 붙여넣기로 구현하는 코드가 통과합니다.
재귀적 정의가 나타나는 횟수가 명시되어 있지 않으므로 아래와 같은 입력이 가능합니다.
그러나 이러한 입력에서 재귀적인 정의를 스택 기반 풀이에서 토큰 복사로 구현하면 토큰의 개수가 기하급수적으로 늘어 시간 초과 또는 메모리 초과를 받아야 합니다.
[AC] https://www.acmicpc.net/source...