[프로그래머스] 이상한 문자 만들기

1. 문제 설명

문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

 

- 제한 사항

• 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
• 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.

2. 풀이 코드

#include <string>
#include <vector>

using namespace std;

// A=65 a=97 
char toUpper(char alphabet)
{
    if ('a' <= alphabet && 'z' >= alphabet)
    {
        alphabet -= 'a' - 'A';
    }
    return alphabet;
}



char tolower(char alphabet)
{
    if ('A' <= alphabet && 'Z' >= alphabet)
    {
        alphabet += 'a' - 'A';
    }
    return alphabet;
}

string solution(string s) {

    int n = s.length();
    int cnt = 0;

    for (int i = 0; i < n; i++)
    {
        if (s[i] == ' ')
        {
            cnt = 0;
            continue;
        }

        s[i] = cnt % 2 ? tolower(s[i]) : toUpper(s[i]);
        cnt++;
    }

    return s;
}

 

3. 정리

단어의 홀짝 여부를 체크할 cnt변수 선언 한다. 주어진 문자열 s의 길이만큼 순회하여 공백이면 문자는 그대로 두고 홀짝 카운트를 0으로 초기화 한다. 문자열이 있다면 cnt 변수로 단어의 홀짝 여부를 판단 후 소문자 혹은 대문자로 변경해준다.

 

전체 시간 복잡도는 문자열 길이만큼 순회 하므로 O(n) 이다.

 

 

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12930