편집 요약 없음 |
(토막글 틀로 대체하고, 예시 추가했습니다.) |
||
1번째 줄: | 1번째 줄: | ||
{{토막글}} | |||
= 개요 = | |||
앞에서 읽어도 뒤에서 읽어도 똑같은 말이나 수를 말한다. 영어로는 palindrome라고 한다. | 앞에서 읽어도 뒤에서 읽어도 똑같은 말이나 수를 말한다. 영어로는 palindrome라고 한다. | ||
== | = 예시 = | ||
== 단어 == | |||
* 토마토 | |||
* 기러기 | |||
==판별 알고리즘? | == 문장 == | ||
* 소주 만 병만 주소 | |||
* 여보게 저기 저게 보여 | |||
* 여보 안경 안 보여 | |||
* Was it a cat I saw? | |||
= 판별 알고리즘? = | |||
컴퓨터공학자 그루엔버거가 제시한 알고리즘은 회문이 되는 수에 관한 흥미로운 추측을 제시한다. 그 알고리즘은 다음과 같다. | 컴퓨터공학자 그루엔버거가 제시한 알고리즘은 회문이 되는 수에 관한 흥미로운 추측을 제시한다. 그 알고리즘은 다음과 같다. | ||
#임의의 자연수를 입력받는다. | #임의의 자연수를 입력받는다. | ||
#해당되는 수가 회문인지를 판단한다. | #해당되는 수가 회문인지를 판단한다. | ||
#회문이 아니면, 해당되는 수를 앞뒤로 뒤집는다. 그리고 그 수를 원래 수와 더한다. 그 다음 2번으로 돌아간다. | #회문이 아니면, 해당되는 수를 앞뒤로 뒤집는다. 그리고 그 수를 원래 수와 더한다. 그 다음 2번으로 돌아간다. | ||
= 트리비아 = | |||
* [[슈퍼주니어]]의 《로꾸거!!!》는 회문을 아주 적극적으로 활용한 노래다. | |||
{{주석}} | {{주석}} | ||
[[분류:문장]] |
2017년 7월 12일 (수) 13:46 판
개요
앞에서 읽어도 뒤에서 읽어도 똑같은 말이나 수를 말한다. 영어로는 palindrome라고 한다.
예시
단어
- 토마토
- 기러기
문장
- 소주 만 병만 주소
- 여보게 저기 저게 보여
- 여보 안경 안 보여
- Was it a cat I saw?
판별 알고리즘?
컴퓨터공학자 그루엔버거가 제시한 알고리즘은 회문이 되는 수에 관한 흥미로운 추측을 제시한다. 그 알고리즘은 다음과 같다.
- 임의의 자연수를 입력받는다.
- 해당되는 수가 회문인지를 판단한다.
- 회문이 아니면, 해당되는 수를 앞뒤로 뒤집는다. 그리고 그 수를 원래 수와 더한다. 그 다음 2번으로 돌아간다.
트리비아
- 슈퍼주니어의 《로꾸거!!!》는 회문을 아주 적극적으로 활용한 노래다.