맛있는감귤

BOJ : 1475 방 번호 본문

알고리즘/백준 알고리즘

BOJ : 1475 방 번호

맛있는감귤 2017. 1. 17. 04:19

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


6과 9는 뒤집어서 사용할 수 있기 때문에 6과 9는 구분할 필요없이 하나로 식별하면 된다.


6, 9를 한곳에 넣어주고 /2 후, 올림(rounding up)


그리고 각 숫자 카운트 중 가장큰 값을 출력하면 된다.



#include<stdio.h>
int num[10]={0,};
int main(){
    int N,ans=0;
    scanf("%d",&N);
    for(;N!=0;N/=10) {
        if(N%10==6) num[9]++;
        else num[N%10]++;
    }
    num[9]=(((float)num[9]/2+0.9)/10)*10;
    
    for(int n:num) if(ans<n)ans=n;
    printf("%d\n",ans);
}

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

BOJ : 1707 이분 그래프  (0) 2017.01.17
BOJ : 1697 숨바꼭질  (0) 2017.01.17
BOJ : 2775 부녀회장이 될테야  (0) 2017.01.17
BOJ : 8958 OX게임  (0) 2017.01.16
BOJ : 2577 숫자의 개수  (0) 2017.01.16