[알고리즘먼데이] 철자 분리 집합 - 구름LEVEL
[알고리즘먼데이] 철자 분리 집합
Press the right button to connect the device.
Quiz Info
[알고리즘먼데이] 철자 분리 집합
100points
Participant
197
Solved Rate
86.8%
6
4

문제


문자열 가 주어졌을 때, 아래의 기준에 따라서 문자열을 분리하고 분리된 개수를 출력하시오.

  • 같은 문자끼리 하나의 집합이 된다.
  • 같은 문자라도 떨어져 있다면 다른 집합이 된다.

예시로 문자열 는 {aa}, {bb}, {cc}, {a} 로 총 개의 분리 집합을 가지고 있다. 문자열이 주어질 때, 조건에 따라서 분리된 집합의 개수를 출력하시오.


입력


첫째 줄에 문자열의 길이 이 주어진다.
둘째 줄에 문자열 가 주어진다. 문자열 는 알파벳 소문자만 가지고 있다.


출력


분리된 집합의 개수를 출력하시오.

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
5
goorm
Output
4
Example 2
Input
9
algorithm
Output
9
⋇ Please keep the input and output formats carefully
Q&A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
Registered Questions (0)