회문1 Special Palindrome Again def substrCount(n, s): l = [] count = 0 cur = None # 각 문자의 개수를 카운팅해서 리스트에 추가, 연속되는 문자처리 for i in range(n): if s[i] == cur: count += 1 else: if cur is not None: l.append((cur, count)) cur = s[i] count = 1 # 마지막 문자 카운팅 처리 l.append((cur, count)) ans = 0 # 모두 같은 회문 찾기 # 단일 회문을 포함한 모든 경우의 회문 개수 구하는 것 for i in l: ans += (i[1] * (i[1] + 1)) // 2 # 가운데 대칭 회문 찾기 for i in range(1, len(l) - 1): if l[i - 1].. 2019. 5. 12. 이전 1 다음
