반응형
문제링크:https://www.acmicpc.net/problem/2966
전형적인 브루트포스문제였습니다.
어렵지 않았을 것이라고 생각합니다.
너무 쉬운문제라서 설명은 생략하겠습니다.
#include <iostream>
using namespace std;
char a[3] = { 'A','B','C' };
char b[4] = { 'B','A','B','C' };
char c[6] = { 'C','C','A','A','B','B' };
char arr[101];
int cnt[3] = { 0 };
int n = 0, result = 0;
int main() {
cin >> n;
cin >> arr;
for (int i = 0; i < n; i++) {
if (a[i % 3] == arr[i]) cnt[0]++;
if (b[i % 4] == arr[i]) cnt[1]++;
if (c[i % 6] == arr[i]) cnt[2]++;
}
for (int i = 0; i < 3; i++)
if (result < cnt[i]) result = cnt[i];
cout << result << endl;
if (cnt[0] == result) cout << "Adrian" << endl;
if (cnt[1] == result) cout << "Bruno" << endl;
if (cnt[2] == result) cout << "Goran" << endl;
}
반응형
'알고리즘 > 브루트포스' 카테고리의 다른 글
[백준] 1038-감소하는 수(C++) (0) | 2020.06.30 |
---|---|
[백준] 11502-세 개의 소수 문제(C++) (0) | 2020.03.31 |
[백준] 1251-단어 나누기(C++) (0) | 2020.03.09 |
[백준] 1051-숫자 정사각형(C++) (0) | 2020.03.09 |
[백준] 2503-숫자 야구(C++) (0) | 2020.03.09 |