[C++] SWEA 1215 - 회문1

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi&categoryId=AV14QpAaAAwCFAYi&categoryType=CODE

SW Expert Academy

<풀이>

1. 8x8 글자판을 입력받는다.

2. 해당 글자판에서 '회문'의 개수를 찾아 출력한다.

 

<해법>

특별한 아이디어가 필요한 문제가 아닙니다. 문제에서 주어진대로 구현하는 문제라고 생각합니다. 저는 글자판의 각 칸을 탐색해 나가면서 회문의 개수를 찾는 방식으로 구현하였습니다.

 

#include <iostream>
#include <string>
#include <string.h>
 
using namespace std;
 
int palindrome_length;
char map[8][8];
int answer;
 
//해당 문자열이 회문인지 판단하는 함수
bool isPalindrome(string s) {
 
    for (int i = 0; i < s.length() / 2; i++) {
        if (s[i] != s[s.length() - 1 - i]) {
            return false;
        }
    }
 
    return true;
}
 
//해당 좌표에 회문이 몇 개인지 판단하는 함수
int countPalindrome(int x, int y) {
 
    int palindromeCnt = 0;
 
    //아래쪽에 회문이 있는지 확인
    if (x + palindrome_length <= 8) {
 
        //아래쪽 문자열을 모으고
        string str = "";
        for (int i = 0; i < palindrome_length; i++) {
            str += map[x + i][y];
        }
 
        //문자열이 회문인지 확인
        if (isPalindrome(str)) {
            palindromeCnt++;
        }
    }
 
    //오른쪽에 회문이 있는지 확인
    if (y + palindrome_length <= 8) {
 
        //오른쪽 문자열을 모으고
        string str = "";
        for (int i = 0; i < palindrome_length; i++) {
            str += map[x][y + i];
        }
 
        //문자열이 회문인지 확인
        if (isPalindrome(str)) {
            palindromeCnt++;
        }
    }
 
    return palindromeCnt;
}
 
int main() {
 
    int test_case;
    int T = 10;
 
    for (test_case = 1; test_case <= T; test_case++) {
 
        //초기화
        palindrome_length = 0;
        memset(map, '#', sizeof(map));
        answer = 0;
 
        //입력
        cin >> palindrome_length;
        for (int i = 0; i < 8; i++) {
            string tmp;
            cin >> tmp;
            for (int j = 0; j < 8; j++) {
                map[i][j] = tmp[j];
            }
        }
 
        //해법
        /*
        각 좌표마다 아래쪽 또는 오른쪽 방향에 회문이 있는지 확인
        */
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 8; j++) {
                answer += countPalindrome(i, j);
            }
        }
 
        //출력
        cout << "#" << test_case << " " << answer << "\n";
    }
 
    //종료
    return 0;
}

 

구현에 대해 알아볼 수 있는 문제였습니다.