백준10942

핵심 요약 팰린드롬(Palindrome)은 앞으로 읽으나 뒤로 읽으나 똑같은 문자열을 의미하며, DP를 이용해 O(N^2)에 해결할 수 있습니다. 백준 10942번 문제는 로직의 정확성뿐만 아니라 대량의 입출력(I/O) 처리 능력을 평가하는 까다로운 문제입니다. 질문의 개수(M)가 100만 개일 때, Scanner와 System.out.println을 사용하면 I/O 오버헤드로 인해 필연적으로 시간 초과가 발생합니다. StringBuilder를 사용하여 정답을 메모리 버퍼에 담아두었다가 한 번에 출력하는 패턴은 코딩 … 더 읽기