ad-hoc

[백준] 14254. 비밀번호 변경 - Python

[Gold V] https://www.acmicpc.net/problem/14254 14254번: 비밀번호 변경 첫째 줄에 예전 비밀번호가 주어진다. 비밀번호의 길이는 50을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 둘째 줄에 K가 주어진다. K는 예전 비밀번호의 길이를 넘지 않는 자연수이다. www.acmicpc.net 풀이 우선 전체 길이의 1/2 보다 K가 작다면, 그냥 똑같이 맞춰주면 되므로 크게 어렵지 않다. 전체 길이의 1/2 보다 K가 클 때가 문제인데, 겹치는 부분의 어느 한 값을 바꾸면, 앞의 k개와 뒤의 k개로 나누었을 때 두 쪽 모두 영향을 받기 때문이다. 따라서, 겹치는 부분은 항상 팰린드롬(Palindrome) 이 된다. 겹치는 부분 말고, 다른 부분들로부터 생각해 보자. ..