[C/C++] 도전 프로그래밍 THREE

도전 1

4x4 크기의 int형 배열을 선언하고 1부터 16까지 초기화한후 배열을 90도씩 돌려보아라.

 1  2  3  4      13  9 5  1      16 15 14 13       4  8 12 16

 5  6  7  8  ->  14 10 6  2  ->  12 11 10  9  ->   3  7 11 15

 9 10 11 12      15 11 7  3       8  7  6  5       2  6 10 14

13 14 15 16      16 12 8  4       4  3  2  1       1  5  9 13

#include <stdio.h> void viewStat(const int box[][4]) { for (int i=0; i<4; i++) { for (int j=0; j<4; j++) printf("%2d ",box[i][j]); printf("\n"); } printf("\n"); } void rotate(int box[][4]) { int tmp[4][4]; //배열카피 for (int i=0; i<4; i++) for (int j=0; j<4; j++) tmp[i][j] = box[i][j]; //회전 for (int i=0; i<4; i++) for (int j=0; j<4; j++) box[j][3-i] = tmp[i][j]; viewStat(box); } int main() { int box[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}; viewStat(box); rotate(box); rotate(box); rotate(box); return 0; } /* //c++ 방식 #include <iostream> using namespace std; void viewStat(const int box[][4]) { for (int i=0; i<4; i++) { for (int j=0; j<4; j++) cout<<box[i][j]<<" "; cout<<endl; } cout<<endl; } void rotate(int box[][4]) { int tmp[4][4]; //배열카피 for (int i=0; i<4; i++) for (int j=0; j<4; j++) tmp[i][j] = box[i][j]; //회전 for (int i=0; i<4; i++) for (int j=0; j<4; j++) box[j][3-i] = tmp[i][j]; viewStat(box); } int main() { int box[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}; viewStat(box); rotate(box); rotate(box); rotate(box); return 0; } */

-> 한 좌표의 숫자는 항상 같은 좌표의 자리로 이동하는 규칙을 파악하는것이 중요하다 .

도전2

하나의 int형 숫자 n을 받아 달팽이 형태로 채워나가도록 하라

5

 1  2  3  4  5

16 17 18 19  6

15 24 25 20  7

14 23 22 21  8

13 12 11 10  9

#include <stdio.h> int main() { int size; scanf("%d", &size);//크기 int box[size][size]; // 배열준비, 가변크기 정의기 때문에 초기화 불가능 하다. 쓰레기값 재중 ㅋ int max = size; //사용할 배열 최대길이 int count=1; // 초기 카운트 int xPos=-1, yPos = 0; //시작좌표 int step = 1; // 방향 while (count<=(size*size)) // size*size 보다 작을때 까지 루프 { //가로채우기 for (int i=0; i<max; i++ ) { xPos+=step; box[yPos][xPos] = count; count++; } max--; //사용할 배열 최대길이 줄이기 //세로채우기 for (int i=0; i<max; i++) { yPos+=step; box[yPos][xPos] = count; count++; } step*=-1; //방향 } //보여주기 for (int i=0; i<size; i++) { for (int j=0; j<size; j++) printf("%2d ",box[i][j]); printf("\n"); } printf("\n"); return 0; } /* //c++방식 #include <iostream> using namespace std; int main() { int size; cin>>size; //크기 int box[size][size]; // 배열준비, 가변크기 정의기 때문에 초기화 불가능 하다. 쓰레기값 재중 ㅋ int max = size; //사용할 배열 최대길이 int count=1; // 초기 카운트 int xPos=-1, yPos = 0; //시작좌표 int step = 1; // 방향 while (count<=(size*size)) // size*size 보다 작을때 까지 루프 { //가로채우기 for (int i=0; i<max; i++ ) { xPos+=step; box[yPos][xPos] = count; count++; } max--; //사용할 배열 최대길이 줄이기 //세로채우기 for (int i=0; i<max; i++) { yPos+=step; box[yPos][xPos] = count; count++; } step*=-1; //방향 } //보여주기 for (int i=0; i<size; i++) { for (int j=0; j<size; j++) cout<<box[i][j]<<" "; cout<<endl; } cout<<endl; return 0; } */

->프로그램 진행의 순서는 숫자가 채워지는 방향과 같도록 진행하는 것이 쉽다. 

역시 규칙을 파악하는 것이 중요한데 

배열안에서 x또는 y의 좌표가 증가 하는 진행인가 감소하는 진행인가와 진행의 크기를 생각해보아야 한다.

*해결하는데 쉽지 않았고 다른분들의 소스를 보고 나름 해결해보았다. 결과적으로 다른 분들의 답안과는 비슷하면서도 조금 다르게 나왔다. 다만 그런이유로 내가 풀지 못한 문제중 하나.

도전 3

0~99사이의 난수 5개를 생성하라

#include <cstdio> #include <cstdlib> using namespace std; int main() { for (int i=0; i<5; i++) printf("%d\n",rand()%99); return 0; }

->심심한  프로그램이고 c와 c++에서 제공하는 난수발생기가 얼마나 답답한지 알게되는 계기가 된다.

도전 4

1~6의 2개의 주사위를 던지는 프로그램을 작성하라

- 실행시마다  다른 값이 나와야 한다.

#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { srand(time(NULL)); int num[2]; int rnd; for (int i=0; i<2; i++) { rnd = rand()%60; if (rnd > 1) num[i] = rnd; else i--; } for (int i=0; i<2; i++) printf("%d\n",num[i]); return 0; }

->역시 심심한  프로그램이고 c와 c++에서 제공하는 난수발생기가 얼마나 답답한지 다시금 알게되는 계기가 된다.

도전 5

컴퓨터와 가위 바위 보 게임을 하는 프로그램을 작성하라

- 사용자가 질 때까지 계속진행한다

- 사용자가 지면 승 패 통계를 보여줘야한다.

#include <iostream> #include <string> #include <cstdlib> #include <ctime> using namespace std; int main() { int com; int user; int status[3]={0}; string str[3] = {"가위","바위","보"}; srand(time(NULL)); while(1) { com = rand()%3+1; cout<<"1:가위, 2:바위, 3:보 "; cin>>user; if (com == user) { status[1]++; cout<<"["<<str[com-1]<<" vs. "<<str[user-1]<<"] "<<" 무승부!"<<endl<<endl; } else { if ((com==1 && user==2) || (com==2 && user==3) || (com==3 && user==1)) { status[0]++; cout<<"["<<str[com-1]<<" vs. "<<str[user-1]<<"] "<<" 승!"<<endl<<endl; } else if ((com==1 && user==3) ||(com==2 && user==1) || (com==3 && user==2)) { status[2]++; cout<<"["<<str[com-1]<<" vs. "<<str[user-1]<<"] "<<" 패!"<<endl<<endl; } } if (status[2] > 0) break; } cout<<status[0]<<"승, "<<status[1]<<"무, "<<status[2]<<"패 "<<endl<<endl; return 0; }

->솔직히 지루해서 대충 했음을 고백한다..

도전 6

컴퓨터와 야구게임을 하는 프로그램을 작성하라.

#include "stdio.h" #include "stdlib.h" #include "time.h" void makeGame(int *); void ShowStatus(const int *); int checkGame(const int *, const int *, int *); int main() { int comBalls[3]; int myBalls[3]; int status[3] = {0}; int check = 1; makeGame(comBalls); while(check) { printf("[0-9]숫자3개 입력 (스페이스나 엔터로 구분) : "); scanf("%d %d %d", &myBalls[0], &myBalls[1], &myBalls[2]); check = checkGame(comBalls, myBalls, status); } return 0; } void makeGame(int comBalls[]) { srand(time(NULL)); for (int i=0; i<3 ; i++ ) { comBalls[i] = (int)((double)rand()/((double)32767+1)*10); for (int j=0; j<i ; j++) if (comBalls[i]==comBalls[j]) i--; } } void ShowStatus(const int status[]) { printf("\n %d Ball, %d Strike, %d Try\n\n",status[0],status[1],status[2]); } int checkGame(const int comBalls[], const int myBalls[], int status[]) { status[0] = 0; status[1] = 0; for (int i=0; i<3; i++) { for (int j=0; j<3 ; j++ ) { if (comBalls[i]==myBalls[j]) { if (i==j) status[1]++; else status[0]++; } } } status[2]++; ShowStatus(status); if (status[1] == 3) return 0; return 1; } /* //c++방식 #include <iostream> #include <cstdlib> #include <ctime> using namespace std; class Baseball { private: int comBalls[3]; int status[3]; public: Baseball() { status[0] = 0;//ball status[1] = 0;//strike status[2] = 0;//try srand(time(NULL)); for (int i=0; i<3 ; i++ ) { comBalls[i] = (int)((double)rand()/((double)32767+1)*10); for (int j=0; j<i ; j++) if (comBalls[i]==comBalls[j]) i--; } } ~Baseball(){} void ShowComBalls() const { for (int i=0; i<3 ;i++ ) cout<<comBalls[i]<<endl; } void ShowStatus() { cout<<endl<<status[0]<<" Ball, "<<status[1]<<" Strike, "<<status[2]<<" Try "<<endl<<endl; } bool checkGame(const int* myBalls) { status[0] = 0; status[1] = 0; for (int i=0; i<3; i++) { for (int j=0; j<3 ; j++ ) { if (comBalls[i]==myBalls[j]) { if (i==j) status[1]++; else status[0]++; } } } status[2]++; ShowStatus(); if (status[1] == 3) return false; return true; } }; int main() { int myBalls[3]; bool check = true; Baseball game; while(check) { cout<<"[0-9]숫자3개 입력 (스페이스나 엔터로 구분) : "; cin>>myBalls[0]>>myBalls[1]>>myBalls[2]; check = game.checkGame(myBalls); } return 0; } */

-> 배열의 활용과 비교연산만 잘하면 이런건 상당히 쉽다.