chaerim   1년 전

하다가 답답해서 올려봅니다. 이 문제, 30분 넘게 고민 중입니다.

Traceback (most recent call last):
File "C:\Users\*****\PycharmProjects\pythonProject\baekjoon 랜문돌 v6.py", line 489, in <module>
print(f(add,a))
^^^^^^^^
File "C:\Users\*****\PycharmProjects\pythonProject\baekjoon 랜문돌 v6.py", line 456, in f
l.pop(0)
IndexError: pop from empty list

얘 왜이러는지 도움을 주실 수 있는 분 구합니다.

geoff   1년 전

IndexError: pop from empty list

빈 리스트에서 pop() 메서드를 호출했을 때 발생합니다. 리스트가 비어 있으면 제거할 요소가 없습니다.

리스트가 비어 있지 않은지 먼저 확인하고 pop()을 사용하세요.

chaerim   1년 전

흠. . . 그러면 리스트가 비어 있는지 여부를 확인하기만 해도 문제가 해결 되나요?

수정 : 오류는 사라졌으나 다음 예제, BANANA에서 출력이 안됨

-> 함수에서 문제가 있는 걸까요? 아니면 시간복잡도에서 문제가 생긴 걸까요?

그래도 봐주셔서 감사합니다!

geoff   1년 전

간단하게 방향만 잡아드리면,

1. 문자열 S의 가능한 모든 접두사를 S 뒤에 뒤집어 붙여본다.

2. 해당 문자열이 회문이면 정답.

가장 길이가 짧아야 하므로, 접두사는 짧은 순서대로 붙여보면 되겠죠?

chaerim   1년 전

아~ 이해했습니다. 감사합니다!

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