알고리즘
백준(BOJ) 1475 - 방번호
짬뽕얼큰하게
2019. 1. 2. 12:45
N이 0일경우 정답은 1이 나와야 하는데, 이 경우를 처리 안해줬었다.
더 깊게 고민하자.
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 <cstdio> int arr[11]; int maxx(int a, int b){ return a > b ? a : b; } int main(void){ int N; int m = 0; scanf("%d", &N); if(N == 0) m = 1; while(N){ arr[N%10]++; N /= 10; } for(int i = 0 ; i < 9; i++){ if(i == 6){ m = maxx(m , (arr[6] + arr[9] + 1)/2); } else{ m = maxx(m, arr[i]); } } printf("%d", m); } | cs |