유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

Construct K Palindrome Strings - Leetcode 1400 - Python

NeetCodeIO

2025. 1. 11.

0

#etc
  • 문자열 길이가 K보다 작으면 K개의 팰린드롬 문자열 생성 불가능 🤔
  • 각 문자의 홀수 개수(odd)가 K보다 작거나 같으면 K개의 팰린드롬 문자열 생성 가능 👍
  • 홀수 개수의 문자를 가진 문자열은 최소 하나의 팰린드롬 문자열을 생성해야 함 💡
  • 알고리즘 시간 복잡도는 선형 시간(linear time)이며, 공간 복잡도는 상수 공간(constant space) 또는 선형 공간(linear space)으로 효율적 🚀
  • Python의 Counter 함수를 이용하여 각 문자의 개수를 효율적으로 계산 💻

Recommanded Videos