shy817   2년 전

1. 5% 쯤에서 시간초과가 납니다.


2. 처음에 입력받으면서 antic, 한 단어안에서 중복되는 문자 제거 했고 k-5에 대해 백트래킹 하였습니다.


==> 백트래킹 후보군 줄인다고 줄였는데 어디서 시간초과가 나는걸까요?

거르지 못한 조건이 있을까요?

혹시 잘못짜서 무한 루프 도는 경우가 있을까요?

chogahui05   2년 전

백트래킹 후보군 줄여버리는 건 맞고요.

제가 봤을 땐..


17번째 인자 넘기는 게 문제인 거 같네요. 벡터를 통째로 넘기시면 시간초과 나기 딱 좋죠..

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