백준 그룹 단어 체커
-
백준 1316 그룹 단어 체커 파이썬IT/알고리즘 2022. 3. 7. 18:55
풀이 먼저 간단히 문제를 이해하고 넘어가자. 예제 3번이 가장 이해를 돕기 쉬운 예제로 느껴지는데, 5 ab aa aca ba bb 5번의 입력값을 받는데, 첫번째 ab - 서로 같은 문자가 아니며, 중복되지 않는다. 두번째 aa - 서로 같은 문자이지만, 연속되어 나온다. 세번째 aca - a가 두 개로 중복이지만, 연속되어 나오지 않는다 -1 네번째 ba - 서로 같은 문자가 아니며, 중복되지 않는다. 다섯번째 bb - - 서로 같은 문자이지만, 연속되어 나온다. 그렇기에 출력값은 4가 나온다. 찐풀이 n = int(input()) #입력값을 넣는다. for i in range(n): #입력값의 범위만큼 for문을 돌리며 a= input() #n번 입력하는 것 for j in range(len(a)-..