won64312000   3년 전

Visual Studio Code를 사용하고 있습니다.

문제 예제

6
AAGTCG

를 하면 잘 구동되는데 백준에 제출하면 런타임에러가 자꾸 뜹니다...

제발 도와주세요ㅠㅠㅠㅠ

exponential_e   3년 전

24번째 replace로 인해 문자열 길이가 줄어듭니다.

따라서 해당 길이도 지속적으로 접근해줘야 하는데, 이렇게 되는 경우 지속적으로 문자열 길이 최악: O(N) 만큼 탐색하며 반복문을 돌리기 때문에 시간 초과를 받을 것 같네요.

저도 처음 접해본 문제고 정해도 모르지만 잘못 접근하신게 아닌가 싶습니다.

아래는 해당 코드에서 런타임에러 발생하는 반례입니다.

exponential_e   3년 전

아 딴소리를 해버렸네요 죄송합니다..ㅎㅎ

어쨌든 런타임 에러는 문자열 길이 축소로 인ㅇ해 22번째 줄에서 발생하고 있습니다.

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