1107: 실습시험 연습문제 - 모음 문자 수

Link : http://judge.koreatech.ac.kr/problem.php?id=1107

---

1. 문제

• 주어진 문자열의 모음 문자들의 총 몇 개 있는지 출력하시오.
  예를 들어 문자열이 "apple"이면 a, e가 각각 한 번씩 등장하므로 2가 출력되어야 합니다.
  문자열의 길이는 0부터 1,000이하이며, 모두 영문자 소문자로만 구성되어 있다.

 

---

2. 문제의 조건

• 0 <= 문자열 길이 <= 1000
• 1초 이내

 

---

3. 문제 접근

• 시간복잡도
  
  문자열의 길이는 1000이하이므로, 1초안에 통과가 가능하려면 O(N^2) 이하면 충분하다고 생각합니다.

 

• 아이디어
  
  단순히 0번 째 부터 n번째 까지 전부 확인해보는 O(N)인 완전탐색 을 이용해보자.

 

---

4. 풀이 방법

• 영어의 모음은 a, i, e, o, u 이므로 만약 string의 n번째가 [a, i, e, o, u]에 속해있을 경우, result를 하나씩 늘려간다.

 

---

5. 소스코드

• cjw-git.tistory.com/9?category=899072

 

---

 

cjw.git@gmail.com