티스토리 뷰

알고리즘/SWEA

[SWEA 1215] 회문1

히더 2018. 8. 9. 14:40

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi


#include <iostream>

#include <algorithm>

#include <memory.h>

using namespace std;


int result, N;

char arr[8][8];


int main()

{

int T; int t=1;

T = 10;

while (T--)

{

cin >> N; result = 0;

for (int i = 0; i < 8; i++)

{

for (int j = 0; j < 8; j++)

{

cin >> arr[i][j];

}

}


for (int i = 0; i < 8; i++)

{

for (int j = 0; j < 8; j++)

{

if (i == 1 && j == 0)

{

int bdsfs = 1;

}

if (arr[i][j] == arr[i][j + (N - 1)] && j < 8 - (N - 1))

{

for (int k = 1; k < N - 1; k++)

{

if (arr[i][j + k] != arr[i][(j + (N - 1)) - k])break;

if (k == N - 2)

{

result += 1;

}

}

}


if (arr[i][j] == arr[i + (N - 1)][j] && i < 8 - (N - 1))

{

for (int kk = 1; kk < N - 1; kk++)

{

if (arr[i+kk][j] != arr[(i + (N - 1))-kk][(j)])break;

if (kk == N - 2)

{

result += 1;

}

}

}

}

}


cout << "#" << t++ << " " << result << endl;

}


return 0;

}


'알고리즘 > SWEA' 카테고리의 다른 글

[SWEA 1217] 거듭 제곱  (0) 2018.08.10
[SWEA 1216] 회문2  (0) 2018.08.09
[SWEA 1213] String  (0) 2018.08.09
[SWEA 1211] Ladder2  (0) 2018.08.06
[SWEA 1210] Ladder1  (0) 2018.08.06
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함