Notice
Recent Posts
Recent Comments
Link
목록팰린드롬 (1)
거의 알고리즘 일기장
프로그래머스_가장 긴 팰린드롬
https://programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 팰린드롬이란? 앞뒤를 뒤집어도 똑같은 문자열 ex) abcdcba는 abc와 cba가 d를 사이에 두고 대칭이므로 길이가 7인 팰린드롬 문자열이다. 풀이방법 bool dp[i][j] -> i~ j까지가 팰린드롬 문자열이면 true, 아니면 false 기본적으로 초기화 해줄것 1) 자기자신은 팰린드롬 문자열이다. ex) a, b 2) 연속된 문자열은 팰린드롬 문자열이다. ex) aa, bb //자기자신은 tru..
알고리즘 문제풀이
2020. 4. 22. 17:44