모음의 개수

[hsskey]

모음의 개수

영문 문장을 입력받아 모음의 개수를 세는 프로그램을 작성하시오. 모음은 'a', 'e', 'i', 'o', 'u'이며 대문자 또는 소문자이다.

📝 제약조건

• 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다.
• 각 줄은 최대 255글자로 이루어져 있다.
• 입력의 끝에는 한 줄에 '#' 한 글자만이 주어진다.

💡 예시

• Input:

  How are you today?
  Quite well, thank you, how about yourself?
  I live at number twenty four.
  #

  • Output:

    7
    14
    9

문제 해결 과정

Step1. 문제 이해하기

• Input, output 확인

  • Input: 여러 개의 테스트 케이스로 이루어진 영어 문장 (255글자 이하)이며, 각 줄마다 대소문자, 공백, ',', '.', '!', '?' 등의 특수 문자가 포함될 수 있다. #은 입력의 끝을 의미.
  • Output: 각 문장에서 모음(a, e, i, o, u)의 개수를 정수로 출력해야 한다.
  • Input의 특징: 영어 문장으로 대소문자를 구분하지 않으며 여러 종류의 특수 문자가 포함될 수 있다.
  • Output의 특징: 각 문장에서 모음 개수를 정수 형태로 출력.

• Input size N 확인

  • 입력의 크기가 255글자 이하인 문장 여러 줄로 구성되어 있기 때문에, 각 문장을 순회하며 모음 개수를 카운팅할 수 있는 O(N) 알고리즘이 적합. 여기서 N은 각 문자열의 길이.

• 제약조건 확인

  • 시간 복잡도는 각 문장의 길이에 따라 O(N)으로 처리할 수 있다.
  • 문자열을 한 번씩 순회하며 빠르게 모음의 개수를 찾는 방법이 효율적.

• 예상할 수 있는 오류 파악

  • 빈 문자열: 빈 문자열을 입력받을 수 있다면, 모음 개수는 0이 되어야 한다.
  • 특수 문자만 포함된 문자열: 특수 문자만 있는 경우에도 0이 출력되어야 한다.
  • 모음이 없는 문자열: 모음이 없는 경우에도 정확히 0을 출력해야 한다.
  • 모든 문자가 모음인 경우: 예를 들어, "aeiouAEIOU" 같은 문자열이 들어오면 모든 문자가 모음으로 처리되어야 한다.

Step 2. 접근 방법

• 직관적으로 생각하기

  • 각 줄의 문장을 순회하면서 모음 개수를 체크.
  • Set 자료구조를 사용하여 모음을 빠르게 확인할 수 있다.

• 자료구조와 알고리즘 활용

  • Set을 사용하여 모음을 정의하고 각 문자를 빠르게 확인하는 방법을 사용.

• 메모리 사용

  • 추가 메모리는 최소화하고 각 문장에서 모음 개수를 카운팅하는 방식으로 구현.

Step 3. 코드 설계(의사코드)

• 입력값을 읽어온다.
• 각 문장을 순회하면서 #이 나오기 전까지 모음 개수를 세어 출력한다.
• 각 문자의 모음 여부는 Set을 사용하여 빠르게 확인.

Step 4. 코드 구현

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : `${__dirname}/input.txt`;
const input = fs.readFileSync(filePath).toString().split('\n');

const vowels = new Set(['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']);

for (let line of input) {
    if (line === '#') break;

    let count = 0;
    for (let char of line) {
        if (vowels.has(char)) {
            count++;
        }
    }

    console.log(count);
}

Step 5. 문제풀이 형상화(예시)

1. 예시 입력: "How are you today?"

   • 모음 개수: 7
   • 출력: 7

2. 엣지 케이스 예시:

   • 빈 문자열: ""
     • 기대 출력: 0
   • 특수 문자만 있는 문자열: "?!., "
     • 기대 출력: 0
   • 모음만 있는 문자열: "aeiouAEIOU"
     • 기대 출력: 10
   • 모음이 없는 문자열: "bcdfg"
     • 기대 출력: 0

[hsskey]

정규표현식을 이용한 다른 풀이

const fs = require('fs')
const filePath = process.platform === 'linux' ? '/dev/stdin' : `${__dirname}/input.txt`
const input = fs.readFileSync(filePath).toString().split('\n')

for (let item of input) {
    if (item === '#') {
        break;
    }
    const matchedArr = item.match(/[aeiou]/gi) ?? [];
    console.log(matchedArr.length);
}