글 읽기 - C언어 반례를 찾고싶습니다.

changchangwoo 2년 전 0

안녕하세요 코딩 걸음마 중인 코린이입니다. 예제와 동일하게 출력되는데 제출 시 틀림이라고 나옵니다 ㅠㅠ 제 코드의 문제점을 지적해주시고 반례를 알려주신다면 참고해서 다시 풀어보도록 하겠습니다

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>

int main()
{
	char S[1000000];

	int zerocnt = 0;
	int onecnt = 0;
	int cnt = 0;

	scanf("%s", S);

	int size = strlen(S);

	for (int i = 0; i < size; i++)
	{
		if (S[i] == '1') onecnt++;
		else if (S[i] == '0') zerocnt++;
	}

	if (zerocnt > onecnt)
	{
		for (int i = 0; i < size; i++)
		{
			if (S[i] == '1' && S[i - 1] == '0')
				cnt++;
		}

		printf("%d", cnt);
	}

	else if (zerocnt < onecnt)
	{
		for (int i = 0; i < size; i++)
		{
			if (S[i] == '0' && S[i - 1] == '1')
				cnt++;
		}

		printf("%d", cnt);
	}

	else
	{
		for (int i = 0; i < size; i++)
		{
			if (S[i] != S[i - 1]) cnt++;
		}

		printf("%d", cnt / 2);
	}

	return 0;

}

kdjwand 1년 전 1

시간이 많이 지났지만 다른 분에게 도움이 되리라 생각하고 댓글 남깁니다!

//input

100000001010

//output

//answer

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

문제

문제

출처

ICPC

C언어 반례를 찾고싶습니다.

changchangwoo 2년 전 0

kdjwand 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말