[알고리즘먼데이] 철자 분리 집합 - 구름LEVEL
[알고리즘먼데이] 철자 분리 집합
Quiz Info
[알고리즘먼데이] 철자 분리 집합
100points
Participant
109
Solved Rate
88%
5
3

문제


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

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

예시로 문자열 는 {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 forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions (0)