누적합을 적응하기 위해도전한 문제! 아무 생각 없이 풀었을 때는 50점 나왔는데,공책에 적으면서 푸니까 맞았다. 집중하는 것이 중요한 것 같다! 문제 https://www.acmicpc.net/problem/16139 풀이 알고리즘 설계 [접근 방법] : 누적합 + dp알파벳이 주어지고, 처음과 시작 구간을 매번 입력받을 때마다 조회한다면 20000*20000이 되어 시간초과가 발생한다.그래서 질문이 주어졌을 때 반복문을 실행하지 않는 방법을 고민했다.시작구간과 끝구간에서 알파벳이 누적으로 몇 번 사용되었는지 알면 끝부분 누적 - 시작부분 누적으로 바로 계산이 가능하다. 풀이 과정1.문자열을 입력받는다. 2.알파벳 26개마다 누적합을 계산해야 하므로 dp[26][문자열의 길이+1]의 dp배열을 생성..