글 읽기 - 몇번 수정한끝에도 계속 오류가 나서 반례나 조언을 구하고싶어 질문글을 올립니다.

kruhoon 3년 전 0

alphamap에 문자열에 존재하는 각 char를 index로 설정하여 a-z까지 존재하는 index의 값을 증가시키고,

만약 첫번째 문자열에 존재하지 않는 문자열이 등장할 경우 alphamap에 해당하는 index의 값을 하나만 증가시키는 방향으로 하여 최종적으로 possible impossible 판단에 영향을 주는 식으로 설정했는데, 자꾸 새는 케이스가 있는지 틀렸다고 합니다.

날카로운 반례, 지적 부탁드립니다.

감사합니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <string.h>
using namespace std;

int main() {
	int matchpoint = 0;
	int N;
	int alphamap[30];
	string A;
	string B;

	cin >> N;

	for (int i = 0; i < N; i++)
	{
		matchpoint = 0;
		memset(alphamap, 0, sizeof(alphamap));
		A = "";
		B = "";
		cin >> A;
		cin >> B;

		if (A.length()!= B.length())
		{
			
			cout << "Impossible!" << '\n';
			continue;
		}

		for (int i = 0; i < A.length(); i++)
		{
			int temp = A[i] - 'a';
			alphamap[temp]++;
		}

		for (int i = 0; i < B.length(); i++)
		{
			int temp = B[i] - 'a';
			if (alphamap[temp] == 0)
			{
				alphamap[temp]++;
				break;
			}
			else
			{
				alphamap[temp]++;
			}
		}

		
		for (int i = 0; i < 30; i++)
		{
			if (alphamap[i] % 2 != 0)
			{
				matchpoint = 1;
				break;
			}
		}

		if (matchpoint == 1)
		{
			cout << "Impossible!" << '\n';
		}
		else if (matchpoint == 0)
		{
			cout << "Possible!" << '\n';
		}
	
	}
	
	return 0;
}

nahwasa 3년 전 1

! 요ㅋㅋㅋㅋ

kruhoon 3년 전 1

오마이갓... 정말 감사합니다! 부끄..

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

문제

문제

출처

ICPC

몇번 수정한끝에도 계속 오류가 나서 반례나 조언을 구하고싶어 질문글을 올립니다.

kruhoon 3년 전 0

nahwasa 3년 전 1

kruhoon 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말