알고리즘 모음(C++)

백준 28074 - 모비스(C++) 본문

백준

백준 28074 - 모비스(C++)

공대생의 잡다한 사전 2023. 9. 28. 23:39

문제 링크입니다. https://www.acmicpc.net/problem/28074

 

28074번: 모비스

주어진 문자열에 포함된 알파벳 대문자들을 이용해 MOBIS를 만들 수 있으면 "YES", 그렇지 않으면 "NO"를 출력한다.

www.acmicpc.net

주어진 단어로 'MOBIS' 단어를 만들 수 있는지 물어보는 문제입니다.

 

알파벳 5개가 나왔는지를 저장할 수 있는 배열을 만든 뒤, 해당 배열 안의 값이 전부 0이 아니기만 하면 됩니다.

 

 

자세한 것은 코드를 참고해주세요.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <cstring>
#include <cmath>
#define INF 987654321
#define F first
#define S second

using namespace std;

string N;
int ans[5]; // M, O, B, I, S

int main() {
    cin.tie(0);
    cout.tie(0);
    cin >> N;
    for(int i = 0; i < N.size(); i++){
        if(N[i] == 'M') ans[0]++;
        if(N[i] == 'O') ans[1]++;
        if(N[i] == 'B') ans[2]++;
        if(N[i] == 'I') ans[3]++;
        if(N[i] == 'S') ans[4]++;
    }
    for(int i = 0; i < 5; i++){
        if(ans[i] == 0){
            cout << "NO";
            return 0;
        }
    }
    cout << "YES";
    return 0;
}

 

 

질문 및 조언은 댓글을 남겨주세요.

'백준' 카테고리의 다른 글

백준 27211 - 도넛 행성(C++)  (1) 2023.10.03
백준 16988 - Baaaaaaaaaduk2 (Easy)(C++)  (1) 2023.10.02
백준 1245 - 농장 관리(C++)  (0) 2023.09.28
백준 5582 - 공통 부분 문자열(C++)  (0) 2023.08.07
백준 5557 - 1학년(C++)  (0) 2023.08.07