앞에 덧붙여 회문 만들기

레벨 M4 · 코딩 · JavaScript · 목표 시간 22분 · 게시일 2026-10-27

소문자 문자열 s의 앞에만 글자를 덧붙여 회문(앞뒤로 읽어도 같은 문자열)을 만든다. 덧붙이는 글자 수가 가장 적은 회문을 구하시오. 빈 문자열은 그대로 회문이다.

s의 길이는 최대 100,000이다. 접두사마다 회문인지 하나씩 검사하는 방법으로는 시간 안에 끝나지 않는다.

예제

solve("aacecaaa")
solve("abcd")
solve("")