[C++/SWEA] 1215. [S/W 문제해결 기본] 3일차 - 회문1 (D3)

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14QpAaAAwCFAYi&categoryId=AV14QpAaAAwCFAYi&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=2

SW Expert Academy

 

회문..

반복문 안에 변수 2개 넣는거 처음 해봄ㅋㅋ 이중반복문보다 깔끔하긴 하다

가로 갯수 구하고, 세로 갯수 구해서 더하기

 

나의 풀이

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int len = 0;
    char c;
    //freopen("input.txt", "r", stdin);
    for (test_case = 1; test_case <= 10; ++test_case)
    {
        int answer = 0;
        vector<string> map;
        cin >> len;
        for (int i = 0; i < 8; ++i){
            string c;
            cin >> c;
            map.push_back(c);
        }
        for (int i = 0; i < 8; ++i){
            for (int j = 0; j <= 8 - len; ++j)
            {
                int s, e;
                for (s = j, e = j + len - 1; s <= e; ++s, --e)
                {
                    if (map[i][s] != map[i][e])
                        break;
                }
                if (s >= e)
                    answer++;
                
                for (s = j, e = j + len - 1; s <= e; ++s, --e)
                {
                    if(map[s][i] != map[e][i])
                        break;
                }
                if (s >= e)
                    answer++;
            }
        }

        cout << "#" << test_case << " " << answer << "\n";
    }
    return 0;
}