Algorithm lesson learned - string

Created in January 11, 2025

2025   ·   competitive-programming   string   lesson-learned   ·   algorithm

알고리즘 string 관련 문제를 풀면서 인사이트를 얻은 내용들을 정리합니다.

Palindromes (회문)

Palindrome 의 특성

  • 회문은 반드시 홀수 번 등장하는 문자가 중심이 되어야 한다. 예를 들어, “aba” 와 같이 “b” 는 홀수번 등장한다 (또는 “abbba”, “abxba”).
  • 그래서 주어진 문자들로 회문을 만든다고 하면, 홀수 번 등장하는 문자의 개수가 회문의 개수를 결정한다.


Enjoy Reading This Article?

Here are some more articles you might like to read next:

  • Deepseek-R1 모델
  • 학습할때 메모리가 터진다고? Cut Your Losses!
  • GRPO 대신 DAPO: RL 최적화로 LLM 추론 능력 끌어올리기
  • DeepSeek-V3 기술 요약
  • python accelerate 라이브러리 함수 조사기