# palindrome
데크 (Deque)
Java에서 데크(Deque)는 "Double Ended Queue"의 약자로,양 끝에서 삽입과 삭제가 모두 가능한 자료구조이다.즉, 큐(Queue)와 스택(Stack)의 기능을 모두 가지고 있다.
가장 긴 팰린드롬 부분 문자열 Longest Palindrome Substring
리트코드 링크예제 1 입력 출력예제 2 입력 출력다이나믹 프로그래밍으로 풀 수 있는 전형적인 문제다. 그러나 이 문제의 경우 다이나믹 프로그래밍을 이용한 풀이는 직관적으로 이해가 어렵고, 무엇보다도 일반적인 예상과는 달리 실행 속도가 늦다.따라서 좀 더 직관적이
유효한 팰린드롬 Valid Palindrome
예제 1 입력 출력예제 2 입력 출력'팰린드롬'이란앞뒤가 똑같은 단어나 문장. 뒤집어도 같은 말이 되는 단어 또는 문장. 우리말로는 회문.입력값에서 제약 조건(영문자와 숫자)에 해당하는 문자만 따로 모은다.맨 앞과 맨 뒤를 매칭해 나가면서 일치하지 않는 경우 F
Leetcode - 131. Palindrome Partitioning
주어진 문자열을 파티셔닝 한다고 할때, 나눈 sub문자열이 모두 palindrome인 경우를 모두 출력하라.백트래킹, for문을 돌며 cur 부터 i길이만큼 문자를 확인하고 그 뒤 문자열은 재귀적으로 체크. 추가로 s.substr(시작 인덱스, 길이) 두번재 인자가 길
**Short Palindrome
사이트: HackerRank난이도: 미디움분류: Search주어진 문자열에서 4개의 문자를 뽑아 회문을 만든다고 했을 때, 나오는 경우의 수를 반환하라.이 때, 각 문자 a, b, c, d의 인덱스 순서는 0 <= a < b < c < d <
팰린드롬 (Palindrome)
'팰린드롬'이란?앞뒤가 똑같은 단어나 문장뒤집어도 같은 말이 되는 단어 또는 문장을 팰린드롬(Palindrome)dlfkrh gksek우리말로는 '화문'이라고 부름'소주 만 병만 주소' 같은 문장이 이에 해당리스트로 변환 풀이데크 자료형을 이용한 최적화슬라이싱 사용
Leetcode - 647. Palindromic Substrings
주어진 문자열에서 모든 palindrome(회문)의 substring 갯수를 구하라. substring은 연속된 부분 문자열을 의미.중앙에서부터 시작해서 palindrome문자인지 판별하는 방법. 이 방법은 문자열이 짝수개, 홀수가 두가지 경우 모두 체크해야한다. "a
Recursive Function (재귀 함수)
Recursive Function usually helps beginners of Computer Science to further understand basic algorithms and also develop their 'computer-science-thinkin
Leetcode - 234. Palindrome Linked List
주어진 singlely 링크드 리스트의 노드가 palindrome인지 확인하라.https://leetcode.com/problems/palindrome-linked-list/ 일단 리스트의 배열값을 추가 배열에 저장하고 그 배열값이 palindrome인지 확인
Leetcode - 125. Valid Palindrome
주어진 문자열이 Palindrome(좌우에서 읽어도 동일)인지 확인https://leetcode.com/problems/valid-palindrome/알파벳을 문자열을 모두 소문자로 바꾸기std::tolower() 사용. 한 char를 변환가능.string 문
Leetcode - 5. Longest Palindromic Substring
문자열이 주어질때 substring중 가장 긴 길이의 palindrome 문자열(좌/우에서 읽어도 동일한 문자열)을 구하라. https://leetcode.com/problems/longest-palindromic-substring/문자열을 처음부터 끝까지 순
leetcode - 9. Palindrome Number
거꾸로 읽어도 동일한 수를 palindrome이라고 한다. 주어진 수가 palindrome인지 확인하라.
📝[프로그래머스] 가장 긴 팰린드롬
해당 게시물은 천유린 개발 블로그의 게시물을 보고 참고하여 풀이되었음을 미리 밝힙니다.앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다.문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는
(자료구조) 대학수업 Palindrome, Binary Representation
Palindrome이란 앞에서부터 읽거나 뒤에서부터 읽으나 동일한 대칭 구조의 단어나 구를 말한다. 예를 들어‘madam’, ‘level’, ‘aka’와 같은 것이 palindrome이다. 문자열을 입력하여 Palindrome 인지 판단하는recursive progra
[Leetcode] 9. Palindrome Number
문제 링크팰린드롬인지 확인하는 문제수를 배열로 만들고 중간까지의 인덱스를 이용해서 배열 양쪽의 값을 비교하면서 틀린값이 있는지 확인한다.
[Leetcode] 5. Longest Palindromic Substring
문제 링크최고로 긴 팰린드롬을 구하는 문제palindromic 함수를 만든다.문자열을 처음부터 시작한다.마지막 문자 값을 비교하며 팰린드롬인지 확인한다.맞다면 그 길이를 저장하고 아니라면 3번과정을 반복한다.마지막 문자에서 처음 시작문자까지 도착하면 처음에서 다음 문자