백준[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