본문 바로가기
Computer Science

APS 기 실 회문1 / string

by OKOK 2018. 12. 13.

1. char 데이터 타입 형으로 인풋을 받음

2.  %s, &data[i][1]

3. 이렇게 받는 이유가? 왜 1부터 받아서 할까? 상관없을 것 같음

4. 그리고 디버깅 모드에서 볼 수 있는 방법이 있을까?

5. 그리고 가로와 세로를 따로 나누어서 풀이하기


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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <stdio.h>
 
#define N 8
 
char data[N + 1][N + 1];
int test_case;
int tc = 10;
int length;
 
int main(void)
{
    freopen("input.txt""r", stdin);
    int i, j, k;
    int charsame;
    int cnt;
 
    for (test_case = 1; test_case <= tc; test_case++)
    {
        charsame = 0;
        cnt = 0;
        scanf("%d"&length);
 
        for (i = 1; i <= N; i++)
        {
            scanf(" %s"&data[i][1]);
        }
 
        for (i = 1; i <= N; i++)         // 가로 
        {
            for (j = 1; j <= N - length + 1; j++)
            {
                for (k = 0; k <= length / 2; k++)
                {
                    if ((data[i][j + k]) == (data[i][j + (length - 1- k]))
                    {
                        charsame = 1;
                    }
                    else
                    {
                        charsame = 0;
                        break;
                    }
                }
                if (charsame == 1)
                    cnt++;
            }
        }
 
        charsame = 0;
        for (i = 1; i <= N - length + 1; i++)           // 세로
        {
            for (j = 1; j <= N; j++)
            {
                for (k = 0; k <= length / 2; k++)
                {
                    if ((data[i + k][j]) == (data[i + (length - 1- k][j]))
                    {
                        charsame = 1;
                    }
                    else
                    {
                        charsame = 0;
                        break;
                    }
                }
                if (charsame == 1)
                    cnt++;
            }
        }
        printf("#%d %d\n", test_case, cnt);
    }
    return 0;
 
}
 
cs


'Computer Science' 카테고리의 다른 글

A 기 실 거듭 제곱 / 재귀  (0) 2018.12.13
APS 기 실 회문2 / string  (0) 2018.12.13
APS 기본 실습문제 String / string  (0) 2018.12.13
APS 기본 실습 Ladder2 / 배열  (0) 2018.12.13
APS 기본 실습 Ladder1 / 배열  (0) 2018.12.13

댓글