[백준]1475 방번호

2017-11-20 142 words One minute

Contents

https://www.acmicpc.net/problem/1475

풀이:

방번호를 string에 저장
string 첫번째 자릿수부터 숫자를 확인
숫자에 맞는 배열에 ++
배열에서 가장 큰 숫자를 가지고 있는 값을 출력

코드:

사용언어 : c++

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27


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

int main(void) {
	string a;
	int b[10] = { 0 };

	cin >> a;

	for (int i = 0; i < a.length(); i++) {
		if (((int)a[i] - 48) == 6 && b[6] > b[9])
			b[9] ++;
		else if (((int)a[i] - 48) == 9 && b[6] < b[9])
			b[6] ++;
		else
			b[(int)a[i] - 48]++;
	}
	int count = 0;
	for (int i = 0; i < 10; i++) {
		if (b[i] > count)
			count = b[i];
	}
	cout << count << endl;

	return 0;
}