개발로그필름

[백준] C | 1316 | 그룹 단어 체커 본문

coding test/백준

[백준] C | 1316 | 그룹 단어 체커

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

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

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

 

코드 풀이
#include <stdio.h>
#include <string.h>

int main() {

	int n, count = 0;
	char input[100];


	scanf("%d", &n);

	for (int i = 0; i < n; i++)
	{
		scanf("%s", input);
		count += word_count(input, strlen(input));
	}
	printf("%d", count);
	return 0;
}
	
	// 단어와 단어 길이를 받아 연속 단어 개수 세주는 함수
	int word_count(char a[], int len)
	{
		int key = 0;

		for (int i = 0; i < len; i++)
		{
			for (int j = 0; j < len; j++)
			{
				// 알파벳이 같으면
				if (a[i] == a[j])
				{
					// 두 알파벳의 인덱스를 빼고
					key = j - i;

					// 인덱스의 값이 1보다 크고
					if (key > 1)
						// 두 알파벳이 다르면
						if (a[j - 1] != a[j])
							return 0; // 0
				}
			}
		}
		return 1; // 위의 과정에 모두 해당이 안될 시 1
	}
	

 
반응형
LIST

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

[백준] C | 1157 | 단어 공부  (0) 2022.11.15
[백준] C | 1152 | 단어의 개수  (0) 2022.11.14
[백준] C 2941 크로아티아 알파벳  (0) 2022.11.12
[백준] C 2292 벌집  (0) 2022.11.11
[백준] C 1193 분수 찾기  (0) 2022.11.10
Comments