'분류 전체보기' 카테고리의 글 목록 (4 Page)

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

2016년 객체지향 중간고사 2번 문제 해설

호서대학교 게임학과 16년도 중간고사 해설동영상.

'프로그래밍 > 시험 해설 강의' 카테고리의 다른 글

2016년 객체지향 중간고사 6번 문제 해설 (0)	2016.04.26
2016년 객체지향 중간고사 5번 문제 해설 (0)	2016.04.26
2016년 객체지향 중간고사 4번 문제 해설 (0)	2016.04.26
2016년 객체지향 중간고사 3번 문제 해설 (0)	2016.04.26
2016년 객체지향 중간고사 1번 문제 해설 (0)	2016.04.26

posted by 천마서생

:

2016년 객체지향 중간고사 1번 문제 해설

호서대학교 게임학과 16년도 중간고사 해설동영상.

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

'프로그래밍 > 시험 해설 강의' 카테고리의 다른 글

2016년 객체지향 중간고사 6번 문제 해설 (0)	2016.04.26
2016년 객체지향 중간고사 5번 문제 해설 (0)	2016.04.26
2016년 객체지향 중간고사 4번 문제 해설 (0)	2016.04.26
2016년 객체지향 중간고사 3번 문제 해설 (0)	2016.04.26
2016년 객체지향 중간고사 2번 문제 해설 (0)	2016.04.26

posted by 천마서생

:

[C++언어]더미노드가 있는 단순연결리스트로 주소록 만들기

phonebook.exe

1. 선언부와 구현부 확실히 나눌 것.

2. 중복 삽입 불가(node의 데이타와 추가 시킬 node의 데이타가 완전 똑같을 경우)

3. 삭제를 할때 이름, 연락처 , 주소를 입력하고 이것들과 전부 일치하는 노드를 제거하도록 짤 것,

4. 추가로 연락처, 주소, 이름은 길이제한이 없고, 영어, 한글, 숫자 제한이 없음

5. 첨부 파일과 동일하게 실행되어야 할 것.

List.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#pragma once
#include"Node.h"
class LIST
{
private:
    Node* head;
    Node* before;
    std::string Name;
    std::string num;
    std::string Address;
public:
    LIST();
    void Insert();
    void Delete();
    void print();
};
cs

List.cpp

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
#include"List.h"
LIST::LIST()
{
    head = new Node();
    head->next = nullptr;
    before = head;
}
void LIST::Insert()
{
    std::cout << "추가할 정보를 기입해주세요." << std::endl;
    std::cout << "회원의 이름을 기입하세요: ";
    std::cin >> Name;
    std::cout << "연락처를 기입하세요: ";
    std::cin >> num;
    std::cout << "주소를 기입하세요: ";
    std::cin >> Address;
    for (Node *ptr = head; ptr->next != nullptr; ptr = ptr->next)
    {
        if ((ptr->Get_name() == Name) && (ptr->Get_number() == num) && (ptr->Get_address() == Address))
        {
            std::cout << "중복되는 정보가 있습니다." << std::endl;
            return;
        }
    }
    Node* newNode = new Node();
    newNode->Set_name(Name);
    newNode->Set_number(num);
    newNode->Set_address(Address);
    newNode->next = head->next;
    head->next = newNode;
}
void LIST::Delete()
{
    std::cout << "삭제할 정보를 정확히 기입해주세요." << std::endl;
    std::cout << "회원의 이름을 기입하세요: ";
    std::cin >> Name;
    std::cout << "연락처를 기입하세요: ";
    std::cin >> num;
    std::cout << "주소를 기입하세요: ";
    std::cin >> Address;
 
    for (Node *ptr = head; ptr != nullptr; ptr = ptr->next)
    {
        Node *remove = ptr;
        if ((ptr->Get_name() == Name) && (ptr->Get_number() == num) && (ptr->Get_address() == Address))
        {
            before->next = ptr->next;
            ptr = before;
            delete remove;
            return;
        }
        before = ptr;
    }
    std::cout << "그러한 정보가 없습니다." << std::endl;
}
void LIST::print()
{
    std::cout << "--------------------------------------------" << std::endl;
    std::cout << "회원의 이름" << std::endl;
    std::cout << "연락처" << std::endl;
    std::cout << "주소지" << std::endl;
    std::cout << "--------------------------------------------" << std::endl;
    for (Node *ptr = head->next; ptr != nullptr; ptr = ptr->next)
    {
        std::cout << ptr->Get_name() << std::endl;
        std::cout << ptr->Get_number() << std::endl;
        std::cout << ptr->Get_address() << std::endl;
    }
    std::cout << "--------------------------------------------" << std::endl;
}
Colored by Color Scripter
cs

Node.h

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#pragma once
#include<iostream>
#include<string>
class Node
{
private:
    std::string name;
    std::string number;
    std::string address;
public:
    Node* next;
    std::string Get_name();
    std::string Get_number();
    std::string Get_address();
    void Set_name(std::string _name);
    void Set_number(std::string _number);
    void Set_address(std::string _address);
};
Colored by Color Scripter
cs

Node.cpp

1
2
3
4
5
6
7
#include"Node.h"
std::string Node::Get_name() { return name; }
std::string Node::Get_number() { return number; }
std::string Node::Get_address() { return address; }
void Node::Set_name(std::string _name) { name = _name; }
void Node::Set_number(std::string _number) { number = _number; }
void Node::Set_address(std::string _address) { address = _address; }
cs

Phonebook.h

1
2
3
4
5
6
7
#pragma once
#include<iostream>
#include<string>
#include"Node.h"
#include"List.h"
enum { MAKE = 1, DELETE, PRINT, EXIT };
 
Colored by Color Scripter
cs

Phonebook.cpp

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
#include"Phonebook.h"
void ShowMenu()
{
    std::cout << "무엇을 하겠습니까?" << std::endl;
    std::cout << "1: 추가" << std::endl;
    std::cout << "2: 삭제" << std::endl;
    std::cout << "3: 출력" << std::endl;
    std::cout << "4: 종료" << std::endl;
}
void main()
{
    int choice;
    LIST *phonebook = new LIST();
    while (1)
    {
        ShowMenu();
        std::cin >> choice;
        switch (choice)
        {
        case MAKE:
            phonebook->Insert();
            break;
        case DELETE:
            phonebook->Delete();
            break;
        case PRINT:
            phonebook->print();
            break;
        case EXIT:
            return;
        default:
            std::cout << "다시 입력하시오." <<std::endl;
            break;
        }
    }
}
Colored by Color Scripter
cs

더미노드란 head의 주소값이 NULL값이 안되게 붙여주는 데이터값이 없는 노드를 말한다.

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

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

콘솔게임(오목)만들기. (5)	2016.06.07
[C++언어]하노이탑(hanoi) 게임 만들기 (0)	2016.04.15

posted by 천마서생

:

[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언어]구조체와 열거형을 이용해 주소록 만들기

주소록 만들기 문제

(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언어]배열과 문자열을 이용한 달팽이(나선형)구조 만들기

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

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

조건은 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 천마서생

:

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

이번에 만들어 볼 것은 배열을 이용해 달팽이(나선형)구조를 만들어 볼것이다.

실제로 이것은 윤성우가 쓴 책인 열혈강의 C 프로그래밍에 도전 프로그래밍에 수록되었고 많은 사람들이 포스팅을 했던 코드라 감회가 별로 없을것이다.

하지만 다음번 포스팅때는 재밌는 문제로 바꿔서 만들어 볼 것이다.

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

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

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

posted by 천마서생

:

[C언어]반복문을 이용하여 풍차 만들기

직각삼각형 -> 정삼각형 -> 다이아몬드를 반복문으로 만들어봤다.

이번에는 풍차를 만들어보자.

풍차에 붙여진 숫자는 밑에 소스코드를 이해하기 위해 임의로 붙여놨다.

풍차는 기본적으로 4개의 직각삼각형을 붙인 구조이다.

1번 삼각형은 이미 만들어 봤고 2번부터 문제다. 1번과 2번은 동시에 생성되야한다. 같은 의미로

3번과 4번 또한 동시에 생성되어야한다. 왜냐하면 위에서부터 한줄 한줄 생성하기 떄문이다.

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

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

[C언어]구조체와 열거형을 이용해 주소록 만들기 (0)	2016.04.15
[C언어]배열과 문자열을 이용한 달팽이(나선형)구조 만들기 (0)	2016.04.15
[C언어]배열을 이용한 달팽이(나선형)구조 만들기 (0)	2016.04.15
[C언어]반복문을 이용하여 마름모(다이아몬드) 만들기 (0)	2016.04.15
[C언어]반복문을 이용하여 직각삼각형, 정삼각형 만들기 (0)	2016.04.15

posted by 천마서생

:

[C언어]반복문을 이용하여 마름모(다이아몬드) 만들기

이번에는 반복문을 이용하여 마름모(다이아몬드)를 만들어 보겠다.

주의사항은 입력은 홀수만 받아야한다.

마름모를 만드는 방법은 여러개다.

필자는 위와 아래를 나누어 정삼각형 두개를 만들고 붙여서 마름모를 만들것이다.

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

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

[C언어]구조체와 열거형을 이용해 주소록 만들기 (0)	2016.04.15
[C언어]배열과 문자열을 이용한 달팽이(나선형)구조 만들기 (0)	2016.04.15
[C언어]배열을 이용한 달팽이(나선형)구조 만들기 (0)	2016.04.15
[C언어]반복문을 이용하여 풍차 만들기 (0)	2016.04.15
[C언어]반복문을 이용하여 직각삼각형, 정삼각형 만들기 (0)	2016.04.15

posted by 천마서생

:

[C언어]반복문을 이용하여 직각삼각형, 정삼각형 만들기

for문 즉, 반복문을 이용해 직삼각형, 정삼각형을 만드는 예제이다.

실행 예 )

일단, 반복문 한개를 쓰는 것과 중첩해서 쓰는 방법이 있다.

먼저 이 글에서는 중첩해서 만들것이다. 여기서 왜 한개를 쓰는 건 안 쓰냐고 하는 분들도 계실텐데 보통 중첩해서 하는게 편하고 대중화 되어 있으므로 중첩해서 쓸 것이다.

한개를 이용해 만들고 싶은 사람들은 반복문과 조건문을 잘 활용하면 만들 수 있다.

각설하고 우선 정삼각형을 만들기전에 직사각형을 만들면서 기본적인 구조에 대해 알아보자.

*

**

***

대충 이런 모양을 내려고 한다.

다음으로는 정삼각형이다.

정삼각형은 공백과 별 그리고 띄워쓰기를 유용하게 써야한다.

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

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

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

posted by 천마서생

:

신에게 영광이 있기를

Category

Notice

Tag

calendar

Recent Post

Recent Comment

Recent Trackback

Archive

My Link

'분류 전체보기'에 해당되는 글 46건

2016년 객체지향 중간고사 2번 문제 해설

호서대학교 게임학과 16년도 중간고사 해설동영상.

'프로그래밍 > 시험 해설 강의' 카테고리의 다른 글

2016년 객체지향 중간고사 1번 문제 해설

'프로그래밍 > 시험 해설 강의' 카테고리의 다른 글

[C++언어]더미노드가 있는 단순연결리스트로 주소록 만들기

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

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

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

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

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

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

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

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

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

[C언어]반복문을 이용하여 풍차 만들기

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

[C언어]반복문을 이용하여 마름모(다이아몬드) 만들기

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

[C언어]반복문을 이용하여 직각삼각형, 정삼각형 만들기

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

티스토리툴바

Category

Notice

Tag

calendar

Search

Recent Post

Recent Comment

Recent Trackback

Archive

My Link

'분류 전체보기'에 해당되는 글 46건

호서대학교 게임학과 16년도 중간고사 해설동영상.

'프로그래밍 > 시험 해설 강의' 카테고리의 다른 글

'프로그래밍 > 시험 해설 강의' 카테고리의 다른 글

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

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

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

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

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

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

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

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

티스토리툴바