hanzch   2년 전

Is the Name of This Problem

시간 제한 메모리 제한
1 초 128 MB

문제

철학자 윌라드 밴 오먼 콰인(1908-2000)은 자기 참조로 인해 발생할 수 있는 모순을 설명하기 위해 문장을 구성하는 새로운 방법을 설명했습니다. 이 연산은 하나의 구문을 입력으로 받아 그 구문으로부터 문장을 생성합니다. (저자 더글라스 R. 호프스태터는 이 과정을 구문의 콰인화(Quine)라고 부릅니다.) 우리는 콰인 연산을 다음과 같이 정의할 수 있습니다:

Quine(A) = "A" A

다시 말해, A가 구문이라면, Quine(A)는 따옴표(")로 둘러싸인 A, 그 뒤에 공백, 그리고 다시 A가 오는 형태입니다. 예를 들면:

Quine(HELLO WORLD) = "HELLO WORLD" HELLO WORLD

입력

입력은 한 줄에 하나의 문장으로 이루어진 일련의 문장들로 구성되며, 'END'라는 단어 하나만 있는 줄로 끝납니다. 각 문장은 대문자, 공백, 따옴표만을 포함하며, 1자에서 80자 사이의 길이를 가지고 있습니다. 문장은 선행, 후행 또는 연속된 공백을 포함하지 않습니다.

출력

데이터 세트의 각 문장에 대해 한 줄씩 출력합니다. 만약 문장이 콰인 연산의 결과라면, 출력은 'Quine(A)' 형식이어야 하며, 여기서 A는 해당 문장을 만들기 위해 콰인화된 구문입니다. 문장이 콰인 연산의 결과가 아니라면, 'not a quine'을 출력해야 합니다.

예제

입력 예제 1

"HELLO WORLD" HELLO WORLD
"IS A SENTENCE FRAGMENT" IS A SENTENCE FRAGMENT
"IS THE NAME OF THIS PROBLEM" IS THE NAME OF THIS PROBLEM
"YIELDS FALSEHOOD WHEN QUINED" YIELDS FALSEHOOD WHEN QUINED
"HELLO" I SAID
WHAT ABOUT "WHAT ABOUT"
" NO EXTRA SPACES " NO EXTRA SPACES
"NO"QUOTES" NO"QUOTES
""
END

출력 예제 1

Quine(HELLO WORLD)
Quine(IS A SENTENCE FRAGMENT)
Quine(IS THE NAME OF THIS PROBLEM)
Quine(YIELDS FALSEHOOD WHEN QUINED)
not a quine
not a quine
not a quine
not a quine
not a quine

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