[백준 알고리즘] 7600번 : 문자가 몇갤까, c++

https://www.acmicpc.net/problem/7600

7600번: 문자가 몇갤까

c++로 백준 7600번 문제를 풀어보겠다.

 

 

 

 

 

문제

"The quick brown fox jumped over the lazy dogs."

이 문장은 모든 알파벳이 적어도 한 번은 나오는 문장으로 유명하다. 즉 26개의 서로 다른 문자를 갖고 있는 것이다.

각 케이스마다 문장에서 공백, 숫자, 특수 문자를 제외하고 얼마나 다양한 알파벳이 나왔는지를 구하면 된다. 대소문자는 하나의 문자로 처리한다. ex) 'A' == 'a'

입력

입력은 250자를 넘지 않는 문장이 주어진다.

각 문장은 적어도 하나의 공백이 아닌 문자를 포함한다. (알파벳이 아닐 수 있다)

마지막 줄에는 '#'이 주어진다.

출력

각 줄마다 출몰한 알파벳의 개수를 출력하면 된다.

예제 입력 1 복사

The quick brown fox jumped over the lazy dogs.
2 + 2 = 4
New Zealand Programming Contest.
#

예제 출력 1 복사

26
0
16

 

 

 

 

<문제 풀이>

1. while문을 반복하며 주어진 문제를 해결한다.

 

- while 반복문 코드 내용 -

문자열을 입력받는다.

만약 입력받은 문자열이 "#"이라면 반복문을 종료한다.

bool형의 배열 26칸에 0값들을 넣어 선언한다.

입력받은 문자열의 문자를 하나씩 고려하며, 해당 문자의 알파벳 위치 배열 값을 1로 바꿔준다.

배열의 값이 1인 것만 count해준다. 

계산한 count값을 출력한다.

 

 

 

코드는 다음과 같다.