개발로그필름

[백준] C | 1152 | 단어의 개수 본문

coding test/백준

[백준] C | 1152 | 단어의 개수

yuullog 2022. 11. 14. 09:00
728x90
반응형
SMALL

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

 

1152번: 단어의 개수

첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열

www.acmicpc.net

 

\n를 제외한 공백 포함 문자열 입력 받는 코드 적는 방법이 scanf("%[^\n]s", input); 라는 것을 알게 되었다

문자열만 잘 입력받으면 뒤의 풀이는 쉬운 문제다

일단 공백을 찾아 count에 차례로 증가시킨 후

문제에서 앞, 뒤 공백이 있을 수 있다 했으므로 공백의 경우의 수를 차례로 정하여 코드를 짜면 된다

 

 

코드 풀이

 

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

int main(){
	int count = 1;
	char input[1000000];

	// %[^\n]s는 문자열에서 \n를 제외한 문자열 모두 입력받음
	scanf("%[^\n]s", input);

	// 공백 있으면 count 증가
	for (int i = 0; i < strlen(input); i++)
	{
		if (input[i] == ' ')
			count++;
	}

	// 앞 뒤, 앞, 뒤에 있는 공백 빼기
	if (input[0] == ' ' && input[strlen(input) - 1] == ' ')
		count -= 2;
	else if (input[0] == ' ')
		count -= 1;
	else if (input[strlen(input) - 1] == ' ')
		count -= 1;

	printf("%d", count);

	return 0;

}
 
반응형
LIST

'coding test > 백준' 카테고리의 다른 글

[백준] C | 10809 | 알파벳 찾기  (0) 2022.11.16
[백준] C | 1157 | 단어 공부  (0) 2022.11.15
[백준] C | 1316 | 그룹 단어 체커  (0) 2022.11.13
[백준] C 2941 크로아티아 알파벳  (0) 2022.11.12
[백준] C 2292 벌집  (0) 2022.11.11
Comments