양의 정수 K와 알파벳 소문자로 이루어진 문자열을 입력받을 때,(조건 1) 어떤 문자를 정확히 K개를 포함하는 가장 짧은 연속 문자열의 길이와(조건 2) 어떤 문자를 정확히 K개를 포함하며 첫 번째와 마지막 문자가 같은 연속된 문자열의 길이를 구해주세요.(구할 수 없다면 -1을 반환합니다.) 풀이 방법1. 문제의 함정조건 1과 조건 2는 탐색 방법이 다를 것 같지만 사실 그렇지 않습니다.조건 2는 첫 번째와 마지막 문자가 같다는 차이점이 보이지만, 조건 1도 마찬가지입니다."aaa", "baa", "aba" 조건 1은 모든 경우에서 조건 2와 마찬가지로 첫 번째 문자와 마지막 문자가 같습니다. 2. 시간초과 해결법문자열의 길이는 최대 1만, 문제의 수는 최대 100개 입니다.즉, N * N의 속도로 해..