신에게 영광이 있기를

« 2025/2 »
일	월	화	수	목	금	토
						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

프로그래밍/C++언어 2016. 4. 15. 03:59

[C++언어]하노이탑(hanoi) 게임 만들기

하노이탑은 여러 프로그래머들이 재귀함수를 공부할때 주로 찾는 구조이다. 하지만 하노이탑을 게임으로 만들면 재귀는 버리고 구조체 배열을 빠삭하게 알아야한다.

기본적으로 룰은 이렇다.

1) 0인 원반은 움직일 수 없다.

2) 같은 자리로 이동은 불가능하다 ex)1번 원반을 고르고 1번에 착지

3) 하노이탑의 규칙에 위배되서는 안된다.

한 번에 하나의 원판만 옮길 수 있다.
큰 원판이 작은 원판 위에 있어서는 안 된다.

4) 다시하기를 할 경우 초기화된다.

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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
#include<iostream>
typedef struct hanoitower
{
    int hanoi[3][3];
}hanoitower;
void show(hanoitower &hanoi)
{
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 3; j++)
            std::cout << hanoi.hanoi[i][j] << " ";
        std::cout << "\n";
    }
    std::cout << "A B C" << std::endl;
}
void select(hanoitower &hanoi)
{
    std::cout << "이동할 원반을 고르세요.(단 0인 원반은 움직일 수 없습니다.)\n";
    if (hanoi.hanoi[0][0] == 1 || hanoi.hanoi[0][0] == 2 || hanoi.hanoi[0][0] == 3)
        std::cout << "1.A원반 : " << hanoi.hanoi[0][0];
    else if (hanoi.hanoi[1][0] == 1 || hanoi.hanoi[1][0] == 2 || hanoi.hanoi[1][0] == 3)
        std::cout << "1.A원반 : " << hanoi.hanoi[1][0];
    else
        std::cout << "1.A원반 : " << hanoi.hanoi[2][0];
    if (hanoi.hanoi[0][1] == 1 || hanoi.hanoi[0][1] == 2 || hanoi.hanoi[0][1] == 3)
        std::cout << "\t2.B원반 : " << hanoi.hanoi[0][1];
    else if (hanoi.hanoi[1][1] == 1 || hanoi.hanoi[1][1] == 2 || hanoi.hanoi[1][1] == 3)
        std::cout << "\t2.B원반 : " << hanoi.hanoi[1][1];
    else
        std::cout << "\t2.B원반 : " << hanoi.hanoi[2][1];
    if (hanoi.hanoi[0][2] == 1 || hanoi.hanoi[0][2] == 2 || hanoi.hanoi[0][2] == 3)
        std::cout << "\t3.C원반 : " << hanoi.hanoi[0][2] << std::endl;
    else if (hanoi.hanoi[1][2] == 1 || hanoi.hanoi[1][2] == 2 || hanoi.hanoi[1][2] == 3)
        std::cout << "\t3.C원반 : " << hanoi.hanoi[1][2] << std::endl;
    else
        std::cout << "\t3.C원반 : " << hanoi.hanoi[2][2] << std::endl;
 
}
void when()
{
    std::cout << "어디로 옮길건가요?(단 하노이탑 규칙에 어긋나는 이동은 할 수 없습니다.)" << std::endl;
    std::cout << "1:A,\t2:B,\t3:C" << std::endl;
}
bool check1(hanoitower &hanoi, int input2) // 0인지 아닌지 체크하는 함수
{
    if (input2 == 1)
        if (hanoi.hanoi[0][0] == 0 && hanoi.hanoi[1][0] == 0 && hanoi.hanoi[2][0] == 0)
        {
            std::cout << "0인 원반은 이동이 불가능합니다.\n";
            return false;
        }
    if (input2 == 2)
        if (hanoi.hanoi[0][1] == 0 && hanoi.hanoi[1][1] == 0 && hanoi.hanoi[2][1] == 0)
        {
            std::cout << "0인 원반은 이동이 불가능합니다.\n";
            return false;
        }
    if (input2 == 3)
        if (hanoi.hanoi[0][2] == 0 && hanoi.hanoi[1][2] == 0 && hanoi.hanoi[2][2] == 0)
        {
            std::cout << "0인 원반은 이동이 불가능합니다.\n";
            return false;
        }
    return true;
}
bool check2(hanoitower &hanoi, int input2, int input3, int before, int after) //하노이탑 기본 규칙 체크
{
    if (hanoi.hanoi[0][input2 - 1] != 0)
    {
        before = hanoi.hanoi[0][input2 - 1];
    }
    else if (hanoi.hanoi[1][input2 - 1] != 0)
    {
        before = hanoi.hanoi[1][input2 - 1];
    }
    else
    {
        before = hanoi.hanoi[2][input2 - 1];
    }
    if (hanoi.hanoi[0][input3 - 1] != 0)
    {
        after = hanoi.hanoi[0][input3 - 1];
    }
    else if (hanoi.hanoi[1][input3 - 1] != 0)
    {
        after = hanoi.hanoi[1][input3 - 1];
    }
    else
    {
        after = hanoi.hanoi[2][input3 - 1];
    }
    if (after == 0)
        return true;
    if (before > after)
    {
        std::cout << "하노이탑 규칙에 위배됩니다.\n";
        return false;
    }
    else if (before == after)
    {
        std::cout << "같은 곳으로 움직일 수는 없습니다.\n";
        return false;
    }
    else
        return true;
}
void move(hanoitower &hanoi, int input2, int input3, int before) // 이동
{
    if (hanoi.hanoi[0][input2 - 1] != 0)
    {
        before = hanoi.hanoi[0][input2 - 1];
        hanoi.hanoi[0][input2 - 1] = 0;
    }
    else if (hanoi.hanoi[1][input2 - 1] != 0)
    {
        before = hanoi.hanoi[1][input2 - 1];
        hanoi.hanoi[1][input2 - 1] = 0;
    }
    else
    {
        before = hanoi.hanoi[2][input2 - 1];
        hanoi.hanoi[2][input2 - 1] = 0;
    }
    if (hanoi.hanoi[2][input3 - 1] == 0)
    {
        hanoi.hanoi[2][input3 - 1] = before;
    }
    else if (hanoi.hanoi[1][input3 - 1] == 0)
    {
        hanoi.hanoi[1][input3 - 1] = before;
    }
    else
    {
        hanoi.hanoi[0][input3 - 1] = before;
    }
}
void main()
{
    while (1)
    {
        hanoitower hanoi;
        for (int i = 0; i < 3; i++)
            for (int j = 0; j < 3; j++)
                hanoi.hanoi[i][j] = 0;
        hanoi.hanoi[0][0] = 1;
        hanoi.hanoi[1][0] = 2;
        hanoi.hanoi[2][0] = 3;
        int input; // 원반이동 및 다시하기 받는 변수
        int input2; // 이동할 원반을 받는 변수
        int input3; // 이동할 위치를 받는 변수
        int before = 0;
        int after = 0;
        bool check = true;
        show(hanoi);
        while (1)
        {
            std::cout << "1. 원반이동 2. 다시하기  ";
            std::cin >> input;
            if (input == 1)
            {
                do
                {
                    select(hanoi);
                    std::cin >> input2;
                    check = check1(hanoi, input2);
                } while (!check);
                do
                {
                    when();
                    std::cin >> input3;
                    check = check2(hanoi, input2, input3, before, after);
                } while (!check);
                move(hanoi, input2, input3, before);
                show(hanoi);
                if (hanoi.hanoi[0][2] == 1 && hanoi.hanoi[1][2] == 2 && hanoi.hanoi[2][2] == 3)
                {
                    printf("당신이 이겼습니다.");
                    return;
                }
            }
            else if (input == 2)
                break;
        }
    }
}
Colored by Color Scripter
cs

필자가 이 코드를 새벽에 짜느라 너무 하드코딩해버리는 감이 있지 않나 싶다. 수정할 요지는 많으니 공부할때 충분히 반복문을 추가시켜서 코드를 간결하게 하는것도 좋을 것 같다.

저작자표시 비영리 변경금지

'프로그래밍 > C++언어' 카테고리의 다른 글

콘솔게임(오목)만들기. (5)	2016.06.07
[C++언어]더미노드가 있는 단순연결리스트로 주소록 만들기 (0)	2016.04.15

posted by 천마서생

프로그래밍/C언어 2016. 4. 15. 03:44

[C언어]구조체와 열거형을 이용해 주소록 만들기

주소록 만들기 문제

(1)삽입)회원번호,이름,휴대전화 번호 입력하도록

(2)정렬)회원번호 기준으로 오름차순으로 정렬

(3)삭제)무슨 번호를 삭제할지 묻고,사용자 입력 정보를 삭제

삭제는 회원번호 이름 휴대전화를 전부 0으로 만든다.

(4)출력)정렬한 후 출력할 경우, 정렬한 순으로 정보 출력

아닌 경우 그대로 출력(회원 번호, 이름, 휴대전화 번호 출력)

struct와 enum 꼭 이용.

정렬 예제

5 4 2 3 1 6 9 8 [정렬X]

정렬 시-> 1 2 3 4 5 6 8 9

정렬 후 출력할 경우

1번 ※※※ ***-****-****

2번 ※※※ ***-****-****

3번 ※※※ ***-****-****

4번 ※※※ ***-****-****

5번 ※※※ ***-****-****

6번 ※※※ ***-****-****

8번 ※※※ ***-****-****

9번 ※※※ ***-****-****

//회원 번호 0번은 입력 불가능 하도록.

//출력 때 회원번호 0번은 출력되지 않도록.

----------------------------------------------------------------------------------------------------------

이번 문제는 약간 머리를 써야하는 문제이다.

기본적으로 배열은 인덱스가 전부 연결되어있는 완성된 형태이다.

이러한 배열의 성질때문에 중간의 어떤 인덱스를 지우는것은 불가능하다. (이런것이 가능한 것은 리스트이다.)

예를들어 1 2 3 4 5 이 순서대로 저장되어 있다고 치자. 이때 2를 삭제하려고 한다. 그러면
1 0 3 4 5 이런 식으로 되있을것이다.

필자가 생각하는 삭제 및 출력방식은 총 2가지이다.

1번째는 필자가 만든 방식으로 삭제 할 때 0으로 만들고 그 0을 뒤로 밀어버리는 방식이다. 그리고 출력할때도 회원번호가 0인 것이 나올때까지 출력하는 것이다.

예를 들어 1 2 3 4 5 0 0 0 ... 이런식으로 되있고 2를 삭제하면 1 0 3 4 5 0 0 0 ,,, 이런식으로 만든 후 1 3 4 5 0 0 0 0 ... 이렇게 만드는 것이다. 또한 출력때도 1 3 4 5 까지만 출력하고 반복문을 탈출한다.

2번째는 그냥 0으로 삭제하고 출력할때 회원번호가 0인 것은 거르는 형식이다.

예를 들면 1 2 3 4 5 0 0 0 ... 이런식으로 되있고 2를 삭제하면 1 0 3 4 5 0 0 0... 이런식으로 놔두고 출력할때 회원번호가 0이면 출력을 안 하게 조건문을 만드는 것이다.

필자는 가급적 1번째를 추천한다. 왜냐하면 1번째는 구조체에 데이터가 있는 부분까지만 반복문이 돌고 2번째는 구조체의 끝부분까지 즉, 회원번호를 입력 안한 곳까지도 확인하기 때문에 메모리 낭비이다. 사실상 별 차이 없기는 하지만 자료구조를 배우게 되면 이해 할 것이다.

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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
#include<stdio.h>
#include<string.h>
#pragma warning(disable:4996)
enum { EXIT = -1, INSERT = 1, SORT, DELETE, PRINT };
struct Phonebook
{
    int id;
    char name[20];
    char phonenumber[20];
}phonebook[100];
void sort()
{
    int temp_id = 0;
    char temp_name[20] = { 0 };
    char temp_phonenumber[20] = { 0 };
    for (int j = 1; phonebook[j].id != 0; j++)
    {
        for (int i = 0; i < j; i++)
        {
            if (phonebook[i].id > phonebook[j].id) // 회원번호가 앞부분이 뒷 부분보다 클 경우 
            {
                temp_id = phonebook[i].id;
                phonebook[i].id = phonebook[j].id;
                phonebook[j].id = temp_id;
                strcpy(temp_name, phonebook[i].name);
                strcpy(phonebook[i].name, phonebook[j].name);
                strcpy(phonebook[j].name, temp_name);
                strcpy(temp_phonenumber, phonebook[i].phonenumber);
                strcpy(phonebook[i].phonenumber, phonebook[j].phonenumber);
                strcpy(phonebook[j].phonenumber, temp_phonenumber);
            }
        }
    }
}
void Delete()
{
    int temp_id = 0;
    char temp_name[20] = { 0 };
    char temp_phonenumber[20] = { 0 };
    int input = 0;
    printf("삭제할 회원 번호를 입력하세요 : ");
    scanf("%d", &input);
    for (int i = 0; phonebook[i].id != 0; i++)
    {
        if (phonebook[i].id == input) // 회원 번호를 입력 후 초기화를 한다.
        {
            phonebook[i].id = 0; // 회원번호 초기화
            strcpy(phonebook[i].name, ""); // 이름 초기화
            strcpy(phonebook[i].phonenumber, ""); // 번호 초기화
            for (int j = i + 1; phonebook[j].id != 0; j++) // 삭제한 곳 다음 부분을 j로 하고 j가 0을 만날때까지 증가한다.
            {
                for (int k = i; k < j; k++) // 삭제한 곳을 k로 두고 j를 만날때 까지 증가한다.
                {
                    temp_id = phonebook[k].id; // 임시로 저장할 곳에 k의 값을 저장한다.
                    phonebook[k].id = phonebook[j].id; // j의 값을 k에 저장한다.
                    phonebook[j].id = temp_id; // 임시로 저장한 k의 값을 j에 저장한다.
                    strcpy(temp_name, phonebook[k].name);
                    strcpy(phonebook[k].name, phonebook[j].name);
                    strcpy(phonebook[j].name, temp_name);
                    strcpy(temp_phonenumber, phonebook[k].phonenumber);
                    strcpy(phonebook[k].phonenumber, phonebook[j].phonenumber);
                    strcpy(phonebook[j].phonenumber, temp_phonenumber);
                    i++;
                }
            }
        }
    }
}
void main()
{
 
    int input = 0, i = 0, j = 0;
 
    while (1)
    {
        printf("1. 삽입 2. 정렬 3. 삭제 4. 출력\n");
        scanf("%d", &input);
        switch (input)
        {
        case INSERT:
            printf("회원번호 / 이름 / 핸드폰번호를 순서대로 입력하시오.\n");
            scanf("%d", &phonebook[i].id);
            if (phonebook[i].id == 0)
                continue;
            scanf("%s", &phonebook[i].name);
            scanf("%s", &phonebook[i].phonenumber);
            i++;
            break;
        case SORT:
            sort();
            break;
        case DELETE:
            Delete();
            break;
        case PRINT:
            for (i = 0; phonebook[i].id != 0; i++)
            {
                printf("%d번 %2s %2s\n", phonebook[i].id, phonebook[i].name, phonebook[i].phonenumber);
            }
            break;
        default:
            continue;
        }
    }
}
Colored by Color Scripter
cs

추가적으로 설명하자면 삭제 부분에서 삭제할 인덱스을 K에 저장하고 삭제한 값의 다음 인덱스를 J에 저장했다. 그리고 K와 J의 값을 바꿔주고 K번째 순서와 J번째 순서를 1씩 증가하면서 계속 값을 바꿔주는 방식이다. 즉 0을 뒤로 미루기 위해서 바꾸는 것이다.

저작자표시 비영리 변경금지

'프로그래밍 > C언어' 카테고리의 다른 글

[C언어] 우주선 (0)	2016.06.07
[C언어]배열을 이용하여 맵 만들기. (0)	2016.06.07
[C언어]배열과 문자열을 이용한 달팽이(나선형)구조 만들기 (0)	2016.04.15
[C언어]배열을 이용한 달팽이(나선형)구조 만들기 (0)	2016.04.15
[C언어]반복문을 이용하여 풍차 만들기 (0)	2016.04.15

posted by 천마서생

프로그래밍/C언어 2016. 4. 15. 03:13

[C언어]배열과 문자열을 이용한 달팽이(나선형)구조 만들기

저번 포스팅때는 너무나도 잘 알려진 구조로 만들어서 약간 재미없었을 것이다. 그래서 달팽이(나선형)구조를 이용하면서 새로운 구조를 생각해 봤다.

이번에는 문자열을 받아서 그 길이만큼 나선형을 만들고 문자는 계속 입력된값이 나오도록 만드는 것이다. 설명이 어려워서 실행창으로 설명을 대체하겠다.

조건은 100자이내의 문자열을 입력했을때 실행된다.

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
#include<stdio.h>
#include<string.h>
void main()
{
    int snail[100][100] = { 0 };
    char eng[100] = { 0 };
    int x = 0, y = -1, direct = 1;
    int num = 0, num2 = -1, count = 0;
    printf("영어를 입력하세요: (100자이내)");
    scanf_s("%s", eng, 100);
    num = strlen(eng);
    // 배열 완성 구문
    count = num; //입력받은 글자의 갯수를 count라는 값에 대입 count는 한 줄에 들어갈수 있는 수를 말하는것
    while (count != 0) //count가 0이면 더이상 입력받을 공간이 없으므로 종료
    {
        for (int i = 0; i < count; i++)
        {
            y += direct; //열이 1개 증가
            num2++; // num2는 단어를 순차적으로 입력하기 위한 인덱스 값
            if (num2 == num) // num2가 num과 같아지면 그다음값은 쓰레기 값이므로 다시 0으로 리셋
                num2 = 0;
            snail[x][y] = eng[num2];
        }
        count--; // 한 행 입력 끝났으니 갯수 1개 감소
        for (int j = 0; j < count; j++)
        {
            x += direct; // 행이 1개 증가
            num2++;
            if (num2 == num)
                num2 = 0;
            snail[x][y] = eng[num2];
        }
        direct = -direct; //방향의 전환 
    }
    // 출력 구문
    for (int i = 0; i < num; i++)
    {
        for (int j = 0; j < num; j++)
        {
            printf("%2c", snail[i][j]);
        }
        printf("\n");
    }
}
 
Colored by Color Scripter
cs

주석으로 설명을 대체하겠다.

저작자표시 비영리 변경금지

'프로그래밍 > C언어' 카테고리의 다른 글

[C언어]배열을 이용하여 맵 만들기. (0)	2016.06.07
[C언어]구조체와 열거형을 이용해 주소록 만들기 (0)	2016.04.15
[C언어]배열을 이용한 달팽이(나선형)구조 만들기 (0)	2016.04.15
[C언어]반복문을 이용하여 풍차 만들기 (0)	2016.04.15
[C언어]반복문을 이용하여 마름모(다이아몬드) 만들기 (0)	2016.04.15

posted by 천마서생

<PREV NEXT> 1 ··· 9 10 11 12 13 14 15 16

신에게 영광이 있기를

Category

Notice

Tag

calendar

Recent Post

Recent Comment

Recent Trackback

Archive

My Link

[C++언어]하노이탑(hanoi) 게임 만들기

'프로그래밍 > C++언어' 카테고리의 다른 글

[C언어]구조체와 열거형을 이용해 주소록 만들기

'프로그래밍 > C언어' 카테고리의 다른 글

[C언어]배열과 문자열을 이용한 달팽이(나선형)구조 만들기

'프로그래밍 > C언어' 카테고리의 다른 글

티스토리툴바

신에게 영광이 있기를

Category

Notice

Tag

calendar

Search

Recent Post

Recent Comment

Recent Trackback

Archive

My Link

[C++언어]하노이탑(hanoi) 게임 만들기

'프로그래밍 > C++언어' 카테고리의 다른 글

[C언어]구조체와 열거형을 이용해 주소록 만들기

'프로그래밍 > C언어' 카테고리의 다른 글

[C언어]배열과 문자열을 이용한 달팽이(나선형)구조 만들기

'프로그래밍 > C언어' 카테고리의 다른 글

티스토리툴바