알고리즘/BOJ

백준 5211번 가단조와 다장조

꾸준함. 2018. 11. 9. 21:47

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


문자열 파싱만 잘한다면 쉽게 풀 수 있는 문제였습니다.


#include <iostream>

#include <string>

using namespace std;

 

int main()

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        string s;

        cin >> s;

        int A = 0, C = 0;

        for (int i = 0; i < s.size(); ++i)

                 if (i == 0 || s[i - 1] == '|')

                 {

                         if (s[i] == 'A' || s[i] == 'D' || s[i] == 'E')

                                 A++;

                         if (s[i] == 'C' || s[i] == 'F' || s[i] == 'G')

                                 C++;

                 }

 

        if (A == C)

        {

                 A += (s[(int)s.size() - 1] == 'A');

                 C += (s[(int)s.size() - 1] == 'C');

        }

        if (A > C)

                 cout << "A-minor\n";

        else

                 cout << "C-major\n";

        return 0;

}

 


개발환경:Visual Studio 2017


지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 16395번 파스칼의 삼각형  (2) 2018.11.10
백준 16394번 홍익대학교  (0) 2018.11.10
백준 2890번 카약  (0) 2018.11.09
백준 10546번 배부른 마라토너  (0) 2018.11.09
백준 4949번 균형잡힌 세상  (11) 2018.11.09