백준 17548번 [Greetings!](C++) -yes6686- 티스토리

백준 문제 풀이: 17548 (Greetings!)

---

문제 링크: https://www.acmicpc.net/problem/17548

문제 설명:

주어진 문자열은 "heeey"와 같은 형태로 되어 있습니다. 첫 번째와 마지막 문자를 제외한 나머지 'e'의 개수를 **두 배**로 늘려 출력해야 합니다. 입력은 항상 "h"로 시작하고 "y"로 끝납니다.

---

문제 해결 코드

#include <iostream>
using namespace std;

int main() {
    string s; // 입력 문자열
    cin >> s;

    cout << s[0]; // 첫 번째 문자 출력 (h)

    // 'e'의 개수를 두 배로 출력
    for (int i = 0; i < (s.size() - 2) * 2; i++) {
        cout << "e";
    }

    cout << s[s.size() - 1]; // 마지막 문자 출력 (y)
    return 0;
}

---

코드 설명

코드의 주요 로직과 사용된 알고리즘 설명:

• 입력 처리: 문자열 s를 입력받습니다. 입력 문자열의 길이는 3 이상입니다.
• 'e' 개수 계산: - 첫 번째 문자와 마지막 문자를 제외한 나머지 부분의 길이는 s.size() - 2입니다.
• 출력: - 'e'의 개수를 **두 배**로 늘려 반복 출력합니다.

세부 구현:

• cout << s[0]: 첫 번째 문자('h')를 출력합니다.
• for 루프를 사용해 (s.size() - 2) * 2 만큼 'e'를 출력합니다.
• cout << s[s.size() - 1]: 마지막 문자('y')를 출력합니다.

시간 복잡도 분석

• 문자열의 길이가 n일 때, 'e'를 두 배 출력하는 작업의 시간 복잡도는 O(n)입니다.

---

결과

주어진 문자열의 'e' 개수를 두 배로 늘려 정확하게 출력합니다.

• 입력 예시:

  heey

• 출력 예시:

  heeeey

• 입력 예시:

  heeeey

• 출력 예시:

  heeeeeeeey

다른 접근 방식이나 개선 사항이 있다면 댓글로 공유 부탁드립니다!