백준 33985번 [그거 왜 말해!](C++) -yes6686- 티스토리

백준 문제 풀이: 33985 (AB입니까?)

---

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

문제 설명:

길이 n의 문자열 s가 주어진다. 문자열의 첫 글자가 'A'이고 마지막 글자가 'B'이면 "Yes"를 출력하고, 그렇지 않으면 "No"를 출력하는 단순 조건 판별 문제이다.

---

문제 해결 코드

// 33985번: AB입니까?
// 문자열의 첫 글자가 'A'이고, 마지막 글자가 'B'인지 확인

#include <iostream>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n;
    cin >> n;

    string s;
    cin >> s;

    // 첫 글자 A, 마지막 글자 B 여부 검사
    if (s[0] == 'A' && s[n - 1] == 'B') {
        cout << "Yes" << '\n';
    } else {
        cout << "No" << '\n';
    }
}

---

코드 설명

코드의 주요 로직과 사용된 조건 설명.

• 핵심 알고리즘: 문자열 인덱싱을 통한 첫 글자와 마지막 글자 비교.
• 구현 세부사항:
  • s[0]: 문자열의 첫 문자
  • s[n-1]: 문자열의 마지막 문자
  • 조건이 모두 만족할 경우 "Yes" 출력
• 시간 복잡도 분석:O(1) — 단순한 인덱스 접근 및 비교 연산

---

결과

문자열의 시작이 'A'이고 끝이 'B'라면 "Yes", 그렇지 않으면 "No"를 출력합니다.

예시 입력:
4
ABBB

예시 출력:
Yes

반례 입력:
3
ABB

반례 출력:
Yes

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