2개의 댓글이 있습니다.
-
-
robustFlame -
ㄴ감사합니다^^ 문자열 조각 목록 다듬는 전처리 과정을 너무 간단하게 생각했었네요;;
8년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
ㄴ감사합니다^^ 문자열 조각 목록 다듬는 전처리 과정을 너무 간단하게 생각했었네요;;
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
robustFlame
문제 링크
질문 요약
문제 해결 방향
JMBOOK에 있는 풀이 전략과 거의 유사합니다. 다만 모든 문자열의 조합을 완전 탐색으로 찾을 시, 모든 문자열의 조합 길이가 가장 작도록 해서 답을 유도한다는 점과 책에서는 시작 문자열을 별도로 지정해서 답을 찾도록 했지만 여기서는 -1 인덱스를 사용하여 첫 문자열을 찾는 것도 재귀 함수에 다 포함시켜놨습니다.
제출 코드(오답)
8년 전