[2021년 08월 14일 21시 28분 작성] [PS][구현] BOJ 17480 : 개구쟁이 준석이 [문제 링크 : 클릭] 1. 풀이 구현하기 상당히 까다로운 문제입니다. 순서는 다음과 같습니다. 1. 문자열의 길이가 최대 14이기 때문에, 모든 부분 문자열에 대해 알파벳 개수 일치 여부를 탐색합니다. (Brute-Force) 2. 우선 반을 나눕니다. (길이가 홀수라면, mid값을 조정하여 1회 더 나눕니다) 3. 나누고 나서, 오른쪽 / 왼쪽 둘 중 하나를 골라 뒤집은 다음, 반대쪽 부분을 선택하여 2로 계속 진행합니다. ㄴ> 만약, 반대쪽 부분의 길이가 1이라면, 해당 문자열을 체크합니다. mid 값에 유의해서 코드를 전개해주면 해결할 수 있습니다 :) 2. 소스코드 [Github 링크 : 클릭]..
