글 읽기 - (크로아티아 알파벳)고수님들 도움 부탁드립니다ㅜㅠ

newkid004 2년 전 0

여러 시행착오를 거쳐서 c=와 c-를 구분하는 것과

dz=와 dz, z=, zz= 등을 구분해야 하는것까진 머리를 싸매고 해결했습니다

입력한 예제 1~4와 게시판의 여러 예시들을 넣어봐도

결과창에는 깔끔하게 0% 오답처리를 해버립니다..

고수분들의 도움이 필요합니다 ㅠㅠㅠ

----------------------------- 수정 ---------------------------------

dz, dz= 문제는 해결되었습니다

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

#define DTYPE char
#define FTYPE static DTYPE
#define ASIZE 101

template<typename T> void swap(T & a, T & b) { T temp = a; a = b; b = temp; }

int getAddIndex(char * curChar);

int main()
{
	FTYPE input[ASIZE];
	scanf("%s", &input);

	int count = 0;
	int forward = 0;
	while (*(input + forward) != '\0')
	{
		forward += getAddIndex(input + forward);
		++count;
	}

	printf("%d", count);
}

int getAddIndex(char * curChar)
{
	FTYPE Croatia[9][4] = { "c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z=", "@@@" };
	bool isCurrent[9];
	memset(isCurrent, true, sizeof(bool) * 9);

	int target = 8;
	int forward = 0;

	while (forward < strlen(Croatia[target]))
	{
		bool isCorrect = false;

		if (target == 8)
		{
			// 진행 중인 모든 C알파벳 탐색
			for (int i = 0; i < 8; ++i)
			{
				// 진행 중, C알파벳과 비교
				if (isCurrent[i] && *(curChar + forward) == Croatia[i][forward])
				{
					// 찾았으면 일단 나옴
					isCorrect |= true;
					target = i;

					break;
				}
				else
				{
					// 못찾으면 앞으로 그건 안 봄
					isCurrent[i] = false;
				}
			}
		}
		else
		{
			// 진행 중인 C알파벳과 비교
			if (*(curChar + forward) == Croatia[target][forward])
			{
				isCorrect |= true;
			}
			// 틀리면 다시 비교
			else
			{
				target = 8;
				continue;
			}
		}

		// 맞추면 진행
		if (isCorrect)
			++forward;
		// 틀리면 빠져나옴
		else
		{
			if (forward == 0)
				++forward;		// 최소 1은 진행

			break;
		}
	}


	// 아예 틀리면 1칸만 진행
	if (target == 8)
		return 1;
	// 전체 길이와 맞는지 비교  !!!!----- 수정 -----!!!!
	else if (forward == strlen(Croatia[target]))
		return forward;
	else
		return 1;
}

djm03178 2년 전 0

https://www.acmicpc.net/board/...

newkid004 2년 전 0

djm03178님 감사합니다

dz= , dz 문제의 해결이 부족했네요...

확실히 진척사항이 있었지만 정답은 아직 뜨지않습니다 ㅠㅠㅠ

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

문제

문제

출처

ICPC

(크로아티아 알파벳)고수님들 도움 부탁드립니다ㅜㅠ

newkid004 2년 전 0

djm03178 2년 전 0

newkid004 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말