관련 문제들 https://www.acmicpc.net/problem/5502  문제팰린드롬이란 대칭 문자열이다. 즉, 왼쪽에서 오른쪽으로 읽었을때와 오른쪽에서 왼쪽으로 읽었을때 같다는 얘기다. 당신은 문자열이 주어졌을때, 최소 개수의 문자를 삽입하여 팰린드롬이 되게 되는 문자의 개수를 구하는 프로그램을 작성하여라.예제에서는, 2개의 문자를 삽입하여 팰린드롬이 된다. "Ab3bd"는 "dAb3bAd" 혹은 "Adb3bdA" 로 바뀔 수 있다. 하지만, 2개 미만의 문자를 삽입해서는 팰린드롬이 될 수 없다.입력첫 번째 줄에는 문자열의 길이 N (3 ≤ N ≤ 5000)이 주어진다. 두 번째 줄에는 길이가 N인 문자열이 주어진다. 문자열은 대문자 'A'-'Z'와 소문자 'a'-'z', 숫자 '0'-'9'로 ..

관련 문제들 문제:https://www.acmicpc.net/problem/2079 이 정도 난이도는 똑같은 문제가 나와도 못풀겠다. 더 공부하지 말고 이 정도 난이도는 그냥 넘어가자 문제팰린드롬(palindrome)이란 앞에서부터 읽으나 뒤에서부터 읽으나 같은 단어를 말한다. 'aba'나 'a'와 같은 단어는 팰린드롬이며, 'abaccbcb'나 'anavolimilana'와 같은 단어는 팰린드롬이 아니다.만일 어떤 단어가 팰린드롬이 아니라면, 그 단어는 여러 개의 팰린드롬으로 나누어질 수 있을 것이다. 단어가 주어졌을 때 이를 여러 개의 팰린드롬으로 나누되, 나누어진 팰린드롬의 개수가 최소가 되도록 나누려고 한다.예를 들어 abaccbcb라는 문자는 aba, cc, bcb와 같이 세 개의 문자열로 나누..

문제: https://www.acmicpc.net/problem/8892  유사한 문제: https://hyundoil.tistory.com/172 문제팰린드롬은 어느 방향으로 읽어도 항상 같은 방법으로 읽을 수 있는 단어이다. 예를 들어, civic, radar, rotor, madam은 팰린드롬이다.상근이는 단어 k개 적혀있는 공책을 발견했다. 공책의 단어는 ICPC 문제가 저장되어 있는 서버에 접속할 수 있는 비밀번호에 대한 힌트이다. 비밀번호는 k개의 단어 중에서 두 단어를 합쳐야 되고, 팰린드롬이어야 한다. 예를 들어, 단어가 aaba, ba, ababa, bbaa, baaba일 때, ababa와 ba를 합치면 팰린드롬 abababa를 찾을 수 있다.단어 k개 주어졌을 때, 팰린드롬을 찾는 프로..

관련 문제들 문제설명 앞에서부터 읽을 때와 뒤에서부터 읽을 때 똑같은 단어를 팰린드롬이라고 한다. 예를들어 racecar, 10201은 팰린드롬이다.두 자연수 n,m이 매개변수로 주어질 때, n이상 m이하의 자연수 중 팰린드롬인 숫자의 개수를 return하도록 solution 함수를 완성하여라  제한사항 m은 500,000이하의 자연수이며, n은 m이하의 자연수이다.  입출력 예nmresult11001810030020 입출력 예 설명  입출력 예#11이상 100이하의 팰린드롬은 다음과 같이 18개가 있다.1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99  def solution(n,m): answer = 0 for i in range(n,m+1): i..