14517번 - 팰린드롬 개수 구하기 (Large)
예를들어 'abb' 의 부분집합은 {'a'}, {'b'}, {'b'}, {'ab'}, {'ab'}, {'bb'}, {'abb'} 이고 이 가운데 팰린드롬은 {'a'}, {'b'}, {'b'}, {'bb'} 으로 4개 이다.
-> a,b,b를 뽑아서 {'aba'}라는 부분집합은 만들 수 없나요?
부분집합을 만드는 방법이 최초 주어진 문자의 순서에 영향을 받는지에 대한 설명이 필요한 것 같습니다.
순서를 고려합니다. 부분집합보다는 부분수열이 더 좋은 표현인 것 같습니다.
오타 / 오역 / 요청에 다시 글 올려주시면 감사드리겠습니다
댓글을 작성하려면 로그인해야 합니다.
previc1 4년 전 1
예를들어 'abb' 의 부분집합은 {'a'}, {'b'}, {'b'}, {'ab'}, {'ab'}, {'bb'}, {'abb'} 이고 이 가운데 팰린드롬은 {'a'}, {'b'}, {'b'}, {'bb'} 으로 4개 이다.
-> a,b,b를 뽑아서 {'aba'}라는 부분집합은 만들 수 없나요?
부분집합을 만드는 방법이 최초 주어진 문자의 순서에 영향을 받는지에 대한 설명이 필요한 것 같습니다.