글 읽기 - 백준에서 예제 출력 설명 부분이 원본 문제와 다릅니다!! (+도움 요청)

lonelycomputer94 7년 전 0

안녕하세요, 이 문제를 10번째 제출해서 accept가 안 되다 보니 문제 원본을

ACM-ICPC Live Archive에서 찾아봤습니다.
(링크 : https://icpcarchive.ecs.baylor...)

백준 사이트에 나와 있는 예제 출력 설명 파트와 원본 문제의 output 설명 파트를 캡처했습니다.

위는 백준. 아래는 원본 문제

palindrome이라고 판별하여 출력하는 경우에, 원본 문제에서는 ' -- is a regular palindrome.'
이라고 출력하라고 되어 있는데, 백준 사이트에서는 ' -- is a palindrome.'이라고 출력하라고 되어있네요. 의도된 사항인지, 옮기는 과정에서 실수가 발생한 것인지 잘 모르겠어서 여쭤봅니다 ㅎㅎ

그리고, 그와는 별개로 accept가 되지를 않네요..
아직 풀은 사람이 없는 문제라 한 번 해봐야지 했는데 10번 제출했는데 accept가 안됩니다 ㅠㅠ

분명 어려운 문제는 아닌 것 같습니다만ㅠ

#include<iostream>
#include<string>
#include<unordered_map>
static const std::unordered_map<char, char> match = {
	{ 'A','A' },{ 'E','3' },{ 'H','H' },{ 'I','I' },
	{ 'J','L' },{ 'L','J' },{ 'M','M' },{ 'O','O' },
	{ 'S','2' },{ 'T','T' },{ 'U','U' },{ 'V','V' },
	{ 'W','W' },{ 'X','X' },{ 'Y','Y' },{ 'Z','5' },
	{ '1','1' },{ '2','S' },{ '3','E' },{ '5','Z' },
	{ '8','8' }
};
std::string str;
int size, i, j, check_p, check_m;
int main(void) {
	while (1) {
		check_p = 0; check_m = 0;
		getline(std::cin, str);
		size = str.length();
		if (!size) break;
		std::cout << str;
		i = 0; j = size - 1;
		while (i <= (size - 1) / 2) {
			// palindrome check.
			if (!check_p && (str.at(i) != str.at(j)))
				check_p = 1;
			// mirrored string check.
            if(!check_m){
                if (match.count(str.at(i)) == 0 || match.count(str.at(j))==0) 
				    check_m = 1;
                else if (str.at(i) != match.at(str.at(j)))
					check_m = 1;    
            }	
            i += 1; j -= 1;
		}
		if (!check_p) {
			if (!check_m) std::cout << " -- is a mirrored palindrome.\n\n";
			else std::cout << " -- is a regular palindrome.\n\n";
		}
		else {
			if (!check_m) std::cout << " -- is a mirrored string.\n\n";
			else std::cout << " -- is not a palindrome.\n\n";
		}
	}
	return 0;
}

rmj 6년 전 1

문제 오류인것 같은데, { 'S','2' } 짝은 mirror 요소로 처리하시면 틀렸다고 나옵니다. (문제의 표부분 참조)

코드 맞게 작성하셨다면 그것만 지우시면 정답으로 나올겁니다.

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

문제

문제

출처

ICPC

백준에서 예제 출력 설명 부분이 원본 문제와 다릅니다!! (+도움 요청)

lonelycomputer94 7년 전 0

rmj 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말