PS알못 OrbitHv의 PS logo PS알못 OrbitHv의 PS

태그:

7. 문자열

문자열에서 한 문자가 항상 연속하게 위치한 단어의 개수를 세는 문제입니다. 먼저 문자 등장 여부를 저장할 길이 26의 배열을 준비하고, 문자열을 순차적으로 순회하면서 새로운 문자가 등장할 경우 플래그를 바꾸고, 그 다음 문자와 비교해서 달라질 때까지 이동합니다. 만약 다른 문자가 등장했는데 이미 플래그가 세워져있는 문자가 존재한다면 이 단어는 그룹 단어가 아니게 됩니다.

소스 코드

언어 코드 시간
Python 3 코드(Github) / 코드(백준) 2020-03-25 15:05:17