글 읽기 - 이문제 왜틀리는걸까요??

mypark3424 8년 전 0

입출력을 잘못한것도아니고 도대체 왜틀렸는지 모르겠습니다.

아시는분 좀 알려주세요ㅜㅜ

#include <iostream>
#include <stdio.h>
#define max(a,b) ((a>b)?(a):(b))
using namespace std;

int map[3002][3002];
char a[3001];
char b[3001];
char c[3001];

int main()
{
	
	char temp;
	bool SwitchCase;
	while (1)
	{
		cin.getline(c,3001);
		if (c[0] == EOF || c[0] == '\0') break;
		int nSizeA = 0;
		int nSizeB = 0;
		SwitchCase = false;
		int i = 0;

		while(1)
		{
			temp = c[i++];
			if (temp == ' ')
			{
				SwitchCase = true;
				continue;
			}
			else if (temp == '\0')
			{
				break;
			}
			if (SwitchCase)
			{
				b[nSizeB++] = temp;
			}
			else
			{
				a[nSizeA++] = temp;
			}

		}

		for (int i = 0; i < 3002; i++)
		{
			for (int j = 0; j < 3002; j++)
			{
				map[i][j] = 0;
			}
		}
		for (int i = 1; i <= nSizeA; i++)
		{
			for (int j = 1; j <= nSizeB; j++)
			{
				if (a[i - 1] == b[j - 1])
				{
					map[i][j] = map[i - 1][j - 1] + 1;
				}
				else
				{
					map[i][j] = max(map[i - 1][j], map[i][j - 1]);
				}
			}
		}
		printf("%d\n", map[nSizeA][nSizeB]);
		for (int i = 0; i<3001; i++) a[i] = 0;
		for (int j = 0; j<3001; j++) b[j] = 0;
	}


}

shinywb 7년 전 1

이렇게 코드를 작성하면 문제점이 두가지가 있는데

첫번째로 enter키를 연타하면 개행으로 받는게 아니라 반복문을 빠져나와서 프로그램이 종료되는것이고

두번째는

abcfbc

abfcab

programming

contest

abcd

mnp

이런식으로 파일 입력을 주었을때

이렇게 답변을 주는게 아니라 오답이 나오네요

문제에서 The sequences are separated by any number of white spaces.

문장과 문장 사이에 아무리 많은 공백을 주어도 상관없다고 되어있는데

이 코드는 그 점을 고려하지 않은것 같습니다.

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

문제

문제

출처

ICPC

이문제 왜틀리는걸까요??

mypark3424 8년 전 0

shinywb 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말