글 읽기 - [1316,c언어] 틀렸습니다

poroli0119 2년 전 0

의도를 설명드리자면

ex. abbba

만약 i번째 인덱스와 i+1번째 인덱스가 다른경우

i번째 인덱스와 i+2, i+3 ,i+4번째.... 인덱스가 같은 경우가 한번이라도 나오면 그룹단어가 아니므로

입력된 n 값에 -1을해주고

cnt를 음수로 넣어주고 판단하여 break문으로 안쪽루프를 빠져나와 다음 단어에 대한 판단을 시도하도록 하였습니다.

(cnt는 루프를 빠져나오기위한 수단으로 사용하였습니다. 단어가 입력될시 0으로 초기화해주고 그룹단어가 아닌경우 -1값을 주어 빠져나오는 형태를 반복)

따라서 이 경우를 제외하고 남은 n값을 출력해주었는데 결과는 제 생각과 맞지않아 어디가 잘못된 부분인지 알려주시면 감사하겠습니다.

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

int main()
{
    int i, j, n;
    scanf("%d", &n);
    
    for(i=0; i<n; i++)
    {
        int arr[101];
        scanf("%s", arr);
        int cnt = 0;
        if(arr[i] != arr[i+1])
        {
           for(j=2; arr[j]<'\0'; j++)
           {
				if(arr[i] == arr[i+j])
				{
					n -= 1;
					cnt -= 1;
					if(cnt < 0)
					{
						break;
					}
				}
           }
        }
    }
    printf("%d", n);
    return 0;
}

dltmdrl1244 2년 전 1

맨 바깥쪽 for문에서 조건식이 i<n으로 되어 있는데 안에서 n을 줄여버리면 그만큼 반복횟수 자체가 줄어버릴 것 같습니다. 따로 변수를 하나 더 만들어서 0부터 카운트 해나가는게 어떨까요?

poroli0119 2년 전 0

헉 그렇게 해보겠습니다!!

poroli0119 2년 전 0

이렇게 m으로 따로 빼줘봤는데도 안되네요 ㅠㅠ 이유를 모르겠어요

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

int main()
{
    int i, j, n;
    scanf("%d", &n);
    int m = n;
    for(i=0; i<n; i++)
    {
        int arr[101];
        scanf("%s", arr);
        int cnt = 0;
        if(arr[i] != arr[i+1])
        {
           for(j=2; arr[j] != '\0'; j++)
           {
               if(arr[i] == arr[i+j])
               {
                   m -= 1;
                   cnt -= 1;
                   if(cnt<0)
                   {
                       break;
                   }
               }
           }
        }
    }
    printf("%d", m);
    return 0;
}

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

문제

문제

출처

ICPC

[1316,c언어] 틀렸습니다

poroli0119 2년 전 0

dltmdrl1244 2년 전 1

poroli0119 2년 전 0

poroli0119 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말