1593번 - 문자 해독
처음엔 kmp로 시도했다가 실패하고
라빈 카프로도 시도했다가 다 짜고보니 라빈 카프도 문자열의 순서가 맞아야 하는 알고리즘이더군요...
그냥 아스키값 빼고 더할까 했지만 ad와 bc는 합이 같으니 그냥 아무수 곱해서 더한걸로도 해도 틀리고...
도대체 어찌 푸는 문제인가요 ㅜㅜㅜ 미치겠습니다
나올 수 있는 문자의 종류가 적으니까 각 문자의 개수를 세면 됩니다.
아.... 정답률이 높다 했더니 제가 문제를 너무 어렵게 생각했군요..
정말 감사합니다 갓갓형님 ㅠㅠㅠ 해결했습니다
댓글을 작성하려면 로그인해야 합니다.
average10 4년 전
처음엔 kmp로 시도했다가 실패하고
라빈 카프로도 시도했다가 다 짜고보니 라빈 카프도 문자열의 순서가 맞아야 하는 알고리즘이더군요...
그냥 아스키값 빼고 더할까 했지만 ad와 bc는 합이 같으니 그냥 아무수 곱해서 더한걸로도 해도 틀리고...
도대체 어찌 푸는 문제인가요 ㅜㅜㅜ 미치겠습니다