본문 바로가기
⌨️ Algorithm/C

2/3 [C] 백준 1439번 - 뒤집기

by Lucy Oh 2022. 2. 3.

<문제>

https://www.acmicpc.net/problem/1439

 

1439번: 뒤집기

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모

www.acmicpc.net

 

<내가 제출한 코드>

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
	char s[1000001];
	int i, cnt1=0, cnt2=0;


	scanf("%s", &s);

	if (s[0] == '0') cnt1++;
	else cnt2++;

	for (i = 1; s[i] != '\0'; i++) {
		if (s[i] != s[i-1]) {
			if (s[i] == '0') cnt1++;
			else cnt2++;
		}
	}

	if (cnt1 <= cnt2) {
		printf("%d", cnt1);
	}
	else printf("%d", cnt2);

	return 0;
}

문제를 잘 읽자... 런타임 에러가 난 이유가 있다 백준 잘못이 아니였다

S의 범위는 100만까지 였다

내 잘못.. 문제를 잘 읽지 않고 배열크기를 너무 작게 잡음.

 

백준은 잘 채점하고 있었다

이게 왜 런타임 에러가 나오냐고 욕한 내가 바보다

헤헤?

댓글