백준[baekjoon]/C언어
백준(baekjoon) [C] - 1475번: 방 번호
_KTH_
2023. 1. 24. 19:19
728x90
https://www.acmicpc.net/problem/1475
1475번: 방 번호
첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
#include <stdio.h> // 방 번호
#include <string.h>
char n[100001];
int main()
{
scanf("%s", n);
int arr[10] = { 0, };
int len = strlen(n);
for (int i = 0; i < len; i++)
{
arr[n[i] - '0']++;
}
arr[6] = (arr[6] + arr[9] + 1) / 2;
int max = 0;
for (int i = 0; i < 9; i++)
{
if (arr[i] > max)
max = arr[i];
}
printf("%d", max);
return 0;
}
MEMO
-- 6과9를 하나로 보는 (arr[6] + arr[9] + 1) / 2 --> 핵심
728x90
728x90