백준 1157번 [단어 공부](C++)-yes6686- 티스토리

백준 문제 풀이: 1157 [단어 공부]

---

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

문제 설명:

알파벳 대소문자로 이루어진 단어가 주어졌을 때, 이 단어에서 가장 많이 사용된 알파벳을 출력하는 프로그램을 작성하세요. 단, 대소문자는 구분하지 않으며, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우 '?'를 출력합니다.

입력 조건:

• 첫째 줄에 단어가 주어집니다. (1 ≤ 단어 길이 ≤ 1,000,000)

출력 조건:

• 가장 많이 사용된 알파벳을 대문자로 출력합니다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우 '?'를 출력합니다.

---

문제 해결 코드

#include <iostream>
#include <string>
using namespace std;

int arr[26]; // 알파벳 개수를 저장할 배열

int main() {
    string s;
    cin >> s;

    // 대소문자를 구분하지 않고 알파벳 개수 계산
    for (int i = 0; i < s.size(); i++) {
        char c = toupper(s[i]); // 소문자를 대문자로 변환
        arr[c - 'A']++; // 알파벳 개수 증가
    }

    int maxCount = 0; // 최대 개수
    int maxIndex = -1; // 최대 개수의 알파벳 인덱스
    bool isDuplicate = false; // 최대 개수의 알파벳이 여러 개인지 여부

    for (int i = 0; i < 26; i++) {
        if (arr[i] > maxCount) {
            maxCount = arr[i];
            maxIndex = i;
            isDuplicate = false;
        } else if (arr[i] == maxCount) {
            isDuplicate = true;
        }
    }

    // 결과 출력
    if (isDuplicate) {
        cout << "?" << endl; // 최대 개수의 알파벳이 여러 개인 경우
    } else {
        cout << char('A' + maxIndex) << endl; // 가장 많이 사용된 알파벳 출력
    }

    return 0; // 프로그램 정상 종료
}

---

코드 설명

위 코드는 주어진 단어에서 가장 많이 사용된 알파벳을 계산하고 출력합니다.

• 대소문자 처리:
  • `toupper`를 사용하여 소문자를 대문자로 변환하여 통일된 형태로 처리합니다.
• 알파벳 개수 계산:
  • 각 알파벳의 개수를 `arr` 배열에 저장합니다.
  • `arr[c - 'A']++`를 사용하여 알파벳을 배열 인덱스에 매핑합니다.
• 최댓값 판별:
  • 최대 개수를 가진 알파벳을 찾고, 동일한 개수의 알파벳이 여러 개인 경우를 판별합니다.
• 출력:
  • 최대 개수의 알파벳이 여러 개인 경우 '?'를 출력합니다.
  • 그렇지 않으면 해당 알파벳을 출력합니다.

시간 복잡도 분석:

• 입력 문자열을 순회하며 알파벳 개수를 계산: O(N).
• 알파벳 개수 배열을 순회하며 최댓값 판별: O(26).

전체 시간 복잡도는 O(N)입니다.

---

결과

다음은 입력 예시와 출력 결과입니다:

입력:
Mississipi

출력:
?

입력:
zZa

출력:
Z

입력된 단어에서 대소문자를 구분하지 않고 가장 많이 사용된 알파벳을 계산합니다.

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