글 읽기 - 조언 부탁드립니다

sjsjsj1246 6년 전 0

셋째 줄에 주어진 수열의 불연속한 부분이 두군데 이상 나타나면 bad puzzle이라고 판단했습니다

※가능 할때(연속적) 12345 ->0개 345*12 ->1개

※불가능 할때(불연속적) 1*32*45 ->2개 1*4*23*5 ->3개 등등..

그래서 세번째 줄의 수열만 분석하여 답을내도록 짜봤는데요..

제가 코드를 실행했을때는 정답이 잘 나오는 듯 한데 제출하면 계속 틀렸다고 하는군요..

어디에 문제가 있는 걸까요? 조언 부탁드립니다.

#include <stdio.h>
#include <stdlib.h>
int main()
{
	// 입력 시작
	int n;
	scanf("%d", &n);
	int *Mat1;
	int *Mat2;
    //동적 할당
	Mat1 = (int*)malloc(sizeof(int)*n);
	Mat2 = (int*)malloc(sizeof(int)*n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d",&Mat1[i]);
	}
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &Mat2[i]);
	}
	// 입력 종료
    
	int count = 0; //불연속 개수 세기
	for (int i = 0; i < n-1; i++)
	{
		int temp = Mat2[i] - Mat2[i + 1];
		if ((temp ==1 || temp==-1) != 1)
		{
			count++;
		}
		if (count > 1)
		{
            //불연속점이 2개 이상일때
			printf("bad puzzle");
			return 0;
		}
	}
    //불연속점이 1개 이하일때
	printf("good puzzle");
	return 0;
}

cheetose 6년 전 1

문제 다시 읽으세요

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

문제

문제

출처

ICPC

조언 부탁드립니다

sjsjsj1246 6년 전 0

cheetose 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말