[백준] 25542. 약속 장소

https://www.acmicpc.net/problem/25542

문제요약

• 주어진 문자열과 동일한 길이를 가지면서
• 최대 한글자만 차이가 나는 문자열 구하기
• 길이 : 20, 개수 : 20

접근법

• 어려웠음
• 위치마다 경우의 수를 찾아야하나...
• 완전탐색 아이디어를 떠올리기도 어려웠음 -> ${26^{20}}$ 가지??
• 단순하게 문자열 하나 정해서, 한 글자만 다른 글자로 바꿔서 되는지 체크해보면 됨
  • 위치 : 20개, 다른 글자로 : 26개 => 바꾸는 경우의 수 : 26 L = 20 26
  • 체크하는데 : N L = 20 20 = 400
  • 총 26 L N L = 20 26 20 20