본문 바로가기
백준(C언어)/22년 7월

7월 25일(월) - 6단계(1316번 *실패)

by C0MPAS 2022. 7. 25.

6단계 - 1316번

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

문제점

1. 최초풀이-> 예제 1,2,4,5 모두 옳은 출력값이 나오지만, 예제3번에 대해서는 출력값이 4가 아닌 5가 나옴

 

2. 

 

최초풀이

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)

#include <stdio.h>
#include <string.h>
 
int main(void)
{
	int count = 0;
	int exception = 0;
	int n;
	scanf("%d", &n);
	char word[100] = { 0, };

	for (int i = 0; i < n; i++)
	{
		scanf("%s", word);
		int len = strlen(word);
		for (int j = 0; word[j] != '\0'; j++)
		{
			for (int k = 2; k < len-2; k++)
			{
				if (word[j] == word[j + k])
				{
					exception += 1;
				}
			}
		}
		count += 1;
	}

	if ((count - exception) > 0)
	{
		printf("%d %d %d", count, exception, count - exception);
	}
	else
	{
		printf("%d", 0);
	}

	return 0;
}

 

최종풀이

 

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

댓글