풀이
6과 9는 구분없이 사용 가능하므로 그것만 신경써서 카운팅 해주면 된다
코드
#include <stdio.h>
#include <string.h>
#define max(a,b) (a)>(b)?(a):(b)
int ans, tmp, cnt[10];
char str[10];
int main() {
scanf("%s", str);
for (int i = 0; i < strlen(str); i++) cnt[str[i] - '0']++;
for (int i = 0; i <= 9; i++) if (i != 6 && i != 9) ans = max(ans, cnt[i]);
ans = max(ans, (cnt[6] + cnt[9] + 1) / 2);
printf("%d", ans);
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이