[C++ / C#] 프로그래머스 Level 3 - 가장 긴 팰린드롬


[C++ / C#] 프로그래머스 Level 3 - 가장 긴 팰린드롬

문제 이해 단계 https://school.programmers.co.kr/learn/courses/30/lessons/12904? 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 팰린드롬이란 앞뒤를 뒤집어도 똑같은 문자열을 뜻한다. 입력으로 문자열 s가 주어질 때, s의 부분 문자열 중에 가장 긴 팰린드롬의 길이를 구하는 문제 문제 접근 단계 제한사항부터 살펴보자. 문자열의 길이 s는 2,500 이하의 자연수이고, 알파벳 소문자로만 구성되어 있다. 팰린드롬이라는 좌우대칭 규칙성을 판단할 때는 보통 스택을 사용하는데, 각 자리마다 스택을 사용하여 넣었다 뺐..


원문링크 : [C++ / C#] 프로그래머스 Level 3 - 가장 긴 팰린드롬