구름 먼데이 챌린지 참여하기

문제

입력

출력

예제

• 입력1

5
goorm

• 출력1

4

• 입력2

9
algorithm

• 출력2

9

풀이

1. 연속된 같은 문자끼리 하나의 집합이 된다.
2. 집합의 갯수를 출력한다.

막대를 반으로 나눈다고 생각했을 때 나누는 횟수는 1이고 막대는 2개로 나눠진다.
막대를 n개로 나누고 싶다면 n-1 횟수로 나누게 된다.
따라서 나뉜 횟수를 구하고 +1을 해주면 집합의 갯수가 된다.

파이썬 코드

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
import sys
input = sys.stdin.readline

n = int(input())
string = input()
cnt = 0

for i in range(1, n):
	if string[i-1] == string[i]:
		continue
	else:
		cnt += 1
		
print(cnt + 1)