[SWEA 1215] 회문1 C++

SW Expert Academy

 

 

문제풀이

 

"기러기" 또는 "level"과 같이 거꾸로 읽어도 앞에서부터 읽은 것과 같은 문장이나 낱말을 회문(palindrome)이라 한다.

주어진 8x8 평면 글자판에서 가로, 세로를 모두 보아 제시된 길이를 가진 회문의 총 개수를 구하는 문제다.

 

 

제시된 길이만큼의 문자들이 회문인지 확인하기 위해서는 n - len 이하까지만 탐색해주면 된다.

이해하기 쉽도록 길이가 4인 회문을 찾는 예제를 그림으로 살펴보자.

 

보라색 박스는 회문 시작 위치, 노란색 박스는 회문 검사를 하는 문자열을 의미한다.

가로 검사를 할 때에는 0부터 7번 행까지 모두 검사를 진행해주어야 하고 시작 위치는 0부터 n - len인 4번 열까지 가능하다.

세로 검사를 할 때에는 0부터 7번 열까지 모두 검사를 진행해주어야 하고 시작 위치는 마찬가지로 0부터 n - len인 4번 행까지 가능하다.

 

코드로 작성해보면 다음과 같다.

 

 

 

C++ 코드