글 읽기 - UCPC //반례 질문좀요!

injoon2018 5년 전 0

질문 게시판에 이전 글이 하나 밖에 없네요 ㅠ

저는 이 문제가 어떤 글이 주어지든 그 안에 대문자 U 1개, C 2개, P 1개가 있으면 조건을 만족한다고 이해했는데

아닌가요??

#include <iostream>
#include <iomanip>
#include <string>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <vector>
using namespace std;

int main(void)
{
	string sentence;
	getline(cin, sentence);
	int Bigalphabet[26] = { 0 };
	for (int i = 0; i < sentence.length(); i++)
	{
		if (sentence[i] == ' ')
			continue;
		else if ( sentence[i]>='A' && sentence[i] <='Z')
		{
			Bigalphabet[sentence[i] - 'A']++;
		}
	}
	if (Bigalphabet[2] >= 2 && Bigalphabet[20] >= 1 && Bigalphabet[15] >= 1)
		cout << "I love UCPC\n";
	else
		cout << "I hate UCPC\n";
	return 0;
}

jung2381187 5년 전 1

CCPU나 PCUC 같은 건 인정하지 않습니다. U 하나 C 둘 P 하나를 포함하면서 순서도 일치해야 합니다.

injoon2018 5년 전 0

흠 순서 관련해서도 수정했는데 틀리네요

#include <iostream>
#include <iomanip>
#include <string>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <vector>
using namespace std;

int main(void)
{
	string sentence;
	getline(cin, sentence);
	string answer = "UCPC";
	int index = 0;
	int Bigalphabet[26] = { 0 };
	for (int i = 0; i < sentence.length(); i++)
	{
		if (sentence[i] == ' ')
			continue;
		else if ( sentence[i]>='A' && sentence[i] <='Z')
		{
			if (sentence[i] == answer[index])
			{
				Bigalphabet[sentence[i] - 'A']++;
				index++;
			}
			else
			{
				break;
			}
		}
	}
	if (Bigalphabet[2] >= 2 && Bigalphabet[20] >= 1 && Bigalphabet[15] >= 1)
		cout << "I love UCPC\n";
	else
		cout << "I hate UCPC\n";
	system("pause");
	return 0;
}

jaehoo1 5년 전 1

input 1

UUCPC

wrong answer

I hate UCPC

input 2

UCAPC

wrong answer

I hate UCPC

injoon2018 5년 전 0

@jaehoo1 // UUCPC나 UCAPC는 대문자 글자가 더 많아서 압축이 안되는 것 아닌가요?? 문제 이해를 완전 잘못했네요 ㅠ

jh05013 5년 전 2

문자열이 주어지면 이 문자열을 적절히 축약해서 "UCPC"로 만들 수 있는지 확인하는 프로그램을 만들어보자.

축약이라는 것은 문자열에서 임의의 문자들을 제거하는 행동을 뜻한다.

대문자를 못 지운다는 말은 어디에도 없습니다.

injoon2018 5년 전 0

넵 제 임의적으로 문제를 해석했네요 감사합니다~

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

문제

문제

출처

ICPC

UCPC //반례 질문좀요!

injoon2018 5년 전 0

jung2381187 5년 전 1

injoon2018 5년 전 0

jaehoo1 5년 전 1

injoon2018 5년 전 0

jh05013 5년 전 2

injoon2018 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말