글 읽기 - 1475번 반례가 더 있나요?

tuwis00 5년 전 0

번호가 0인것과 6이랑 9도 처리해줬고 대부분의 반례도 찾아서 해봤는데 안되네요

#include<stdio.h>
int main() {
	int N;
	int check[10] = { 0 };
	int overlap6 = 0, overlap = 1;
	scanf("%d", &N);

	while (N) {
		check[N%10]++;
		N /= 10;
	}
	for (int i = 0; i < 10; i++) {
		if (check[i] >= 2) {
			if (i == 6 || i == 9) {
				overlap6 += check[i];
			}
			else {
				if (overlap < check[i])
					overlap = check[i];
			}
		}
	}
	if (overlap6 % 2 == 0) {
		overlap6 /= 2;
	}
	else {
		overlap6 /= 2;
		overlap6++;
	}

	if (overlap >= overlap6) {
		printf("%d\n", overlap);
	}
	else {
		printf("%d\n", overlap6);
	}
}

djm03178 5년 전 0

669

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1475번 반례가 더 있나요?

tuwis00 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말