태그:
문자열에서 한 문자가 항상 연속하게 위치한 단어의 개수를 세는 문제입니다. 먼저 문자 등장 여부를 저장할 길이 26의 배열을 준비하고, 문자열을 순차적으로 순회하면서 새로운 문자가 등장할 경우 플래그를 바꾸고, 그 다음 문자와 비교해서 달라질 때까지 이동합니다. 만약 다른 문자가 등장했는데 이미 플래그가 세워져있는 문자가 존재한다면 이 단어는 그룹 단어가 아니게 됩니다.
소스 코드
언어 | 코드 | 시간 |
---|---|---|
Python 3 | 코드(Github) / 코드(백준) | 2020-03-25 15:05:17 |