정규표현식
-
[백준] Python - 그룹 단어 체커메모/알고리즘 2021. 9. 9. 20:51
1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 그룹 단어 체커 문제이다. 1개 이상의 같은 알파벳끼리는 모여있어야한다. ex) abcdddd -> a, b, c, d가 각각 모여있으니 그룹 단어. abababc -> a, b가 자기 끼리 모여있지 않으니 그룹 단어가 아님. 파이썬을 활용했고 다른 더 좋은 알고리즘이 충분히 존재할 수 있다. 나는 인덱스 0부터 문자열의 끝 인덱스까지 탐색하며 현재 위치의 알파벳의 인덱스를 딕셔너리에 저장했다. 그리고 다른 인덱스를 검증할 때 기..