정돈된 팔찌 세기
문제
한 공방에서는 색 구슬을 한 줄로 꿰어 팔찌를 만든다. 구슬의 색은 영어 소문자 한 글자로 적는다. 그래서 팔찌 하나는 소문자로만 이루어진 문자열로 나타난다. 예를 들어 bbacc 라고 적힌 팔찌는 b 색 구슬 두 개, a 색 구슬 한 개, c 색 구슬 두 개를 이 순서대로 꿴 것이다.
공방 주인은 같은 색 구슬이 모두 붙어 있는 팔찌를 정돈된 팔찌라고 부른다. 다시 말해 어떤 색이 한 번 끊긴 뒤에 그 색이 다시 나오면 정돈된 팔찌가 아니다.
예를 들어 eezzzddwwwrrbbmxx 는 정돈된 팔찌다. 색이 바뀌는 자리가 여러 번 나오지만, 한 번 지나간 색은 다시 나오지 않기 때문이다. 반면에 thzzt 는 t 가 맨 앞에 나왔다가 끊긴 뒤에 맨 뒤에 다시 나오므로 정돈된 팔찌가 아니다.
공방에 있는 팔찌 N개의 정보가 주어질 때, 정돈된 팔찌가 몇 개인지 세는 프로그램을 작성하여라.
예를 들어 N=5개의 팔찌에 꿴 구슬이 다음의 표와 같다고 해보자.
| 팔찌 | 1번 | 2번 | 3번 | 4번 | 5번 |
|---|---|---|---|---|---|
| 꿴 구슬 | bdcca | f | oovqqqxxxaml | uuuqqccfffyyjj | dcdceae |
각 팔찌를 앞에서부터 훑으며 색이 바뀌는 자리를 보면 다음과 같이 판정된다.
| 팔찌 | 1번 | 2번 | 3번 | 4번 | 5번 |
|---|---|---|---|---|---|
| 판정 | 정돈됨 | 정돈됨 | 정돈됨 | 정돈됨 | 아님 |
5번 팔찌 dcdceae 를 보면 d 로 시작해 c 로 바뀌고 나서 다시 d 가 나온다. 이미 지나간 색이 다시 나왔으므로 정돈된 팔찌가 아니다. 나머지 네 개는 모두 같은 색이 한 자리에 붙어 있다. 따라서 이 경우 정답은 4다.
구슬이 하나뿐인 팔찌는 색이 바뀌는 자리가 없으므로 언제나 정돈된 팔찌로 센다. 2번 팔찌가 그런 경우다.
입출력 예시
예시 1
입력
5 bdcca f oovqqqxxxaml uuuqqccfffyyjj dcdceae
출력
4
예시 2
입력
1 eezzzddwwwrrbbmxx
출력
1
예시 3
입력
1 thzzt
출력
0
입력 조건
가장 먼저 첫째 줄에 팔찌의 개수 N이 주어진다. N은 1 이상 100 이하의 자연수다.
이어서 N개의 줄에 걸쳐 각 팔찌에 꿴 구슬의 색이 한 줄에 하나씩 주어진다. 각 팔찌는 영어 소문자로만 이루어지며, 그 길이는 1 이상 21 이하다. 팔찌마다 꿴 구슬의 개수는 서로 다를 수 있다.
출력 조건
정돈된 팔찌의 개수를 한 줄에 출력한다. 정돈된 팔찌가 하나도 없으면 0을 출력한다. 값 뒤에 공백을 따로 붙이지 않으며, 줄을 한 번 바꾸고 끝낸다.
요구사항
- 입력은 표준 입력으로 받고, 결과는 표준 출력으로 내보냅니다
- 어떤 색이 끊겼다가 다시 나오면 정돈된 팔찌가 아닙니다
- 구슬이 하나뿐인 팔찌는 정돈된 팔찌로 셉니다
- 정돈된 팔찌의 개수만 한 줄에 출력합니다
- 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
- 쓸 수 있는 말은 파이썬, 자바스크립트입니다
- 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
- 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
- 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
- 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
- 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
- 케이스 15개를 전부 통과해야 해결입니다.
예시
공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.
1 eezzzddwwwrrbbmxx
1
1 thzzt
0
5 bdcca f oovqqqxxxaml uuuqqccfffyyjj dcdceae
4
풀이
코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.
제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.
공개 케이스 3개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.
이 문제를 푼 사람
아직 없습니다. 첫 번째가 되실 수 있습니다.