글 읽기 - 이렇게 하면 왜 안될까요??

onebellfortune 4년 전 0

질문 게시판에 있는 대부분의 반례들(경계값 케이스)들은 다 한 것 같은데.. 틀렸다고 나옵니다.

어떤 곳이 틀린 걸까요?

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

int main(void) {
	char input[1000001] = {};
	int wordCount = 0;
	scanf("%[^\n]s", input);
	int i = 0;
	int j=0;
	for (i = 0; i < strlen(input); i++) {
		if (input[i] == ' ') {
			continue;
		}
		else {
			j = i;
			break;
		}
	}
	for (j = i; j < strlen(input); j++) {
		if (input[j] == ' ' && input[j + 1] == ' ') {
			break;
		}
		else if (input[j]==' ' && (j == 0 || j == strlen(input) - 1)) {
			break;
		}
		else if (input[j] == ' ') {
			wordCount++;
		}

	}

	if (input[0] == NULL)
		printf("%d", wordCount);
	else
		if (wordCount == 0) {
			if (input[0] != ' ') {
				printf("%d", wordCount + 1);
			}
			else
				printf("%d", wordCount);

		}
		else {
			printf("%d", wordCount + 1);
		}
}

thkweon 4년 전 1

제가 테스트 해보니 앞공백과 뒤공백을 하나만 처리하신거같네요.

AAA BBB CCC

앞공백 3개와 뒤공백 3개 주었을때 출력 값이 7로

앞공백 3 + 뒤공백 3 + word cnt 3 - 2값이 나오네요.

앞공백과 뒤공백이 1이 아닐때 반복문으로 처리하시면 해결되실거 같습니다.

onebellfortune 4년 전 1

아앗.. 감사합니다. 앞이랑 뒤에 공백이 한개이상 올수있군요 하나만 올 수 있는 줄 알았습니다

thkweon 4년 전 1

네 그거만 처리하시면 될거같아요! 다른 궁금한거 있으시면 답글 달아주세요~ 화이팅이요 ㅎㅎ

onebellfortune 4년 전 0

음... 코드 수정 해봤는데요.. 아직 안되네요 ㅠㅠ

onebellfortune 4년 전 0

헉 반례 찾았습니다 다시수정하고올게요

onebellfortune 4년 전 0

와.. 해ㅑ결했는데 진짜 코드 드럽게 짰네요 다른분들 한거 봐야겠어요 ㅋㅋㅋㅋㅋ

thkweon 4년 전 1

음 저는 일단 반복문으로 전체 공백의 수를 구한 다음에

반복문으로 앞공백은 찾는 위치를 문자열 시작부터 위치 1씩 증가하면서 공백일때까지만 카운트하고

반복문으로 뒤공백은 찾는 위치를 문자열끝에서부터 위치 1씩 감소하면서 공백일때까지만 카운트해서

전체공백 - 앞공백 - 뒤공백 뺐더니 답이 나와서요

그렇게 복잡하지 않게 구했어요

jh05013 4년 전 2

앞뒤에도 공백은 최대 하나만 올 수 있습니다.

onebellfortune 4년 전 0

그렇군요.. 반례 디버깅하면서 잘못된 부분 찾아서 수정 후 맞았습니다. 감사합니다. 다시 한번 봐야겠어요

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