1475 : 방 번호

풀이

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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2017-09-19 10:20

Read more posts by this author