근성프로그래머 이준형

2차과제의 2번문제는 단어장을 만드는 프로그램입니다. 밑 3가지 규칙을 따라야합니다. 1. 알파벳 순서로 정렬(단어를 삽입할때마다 정렬해야할듯?) 2. 짧은 단어가 먼저(문자열 길이를 비교해야할듯?) 3. 대소문자 구별x(문자비교 함수 써야할듯?) 위 코드는 3가지 명령어가 있어야하는데요, 단어를 넣고싶을 때는 INSERT (단어) (100개가 넘어가거나, 중복시에는 저장하지 않을것) 단어를 찾고싶을 때는 FIND (단어) (단어가 없다면 NOT FOUND출력) 끝내고 싶을 때는 END 를 입력하면 됩니다. 저의 문제 접근방식입니다. 1. END를 받을경우에는 메모리해제와 함께 프로그램을 종료시킬것. 2. INSERT를 받을경우에는 입력받은 단어를 word라는 문자열에 저장해두고, word의 처음과 끝을..

과제 2021. 7. 15. 09:52

이번 2차과제의 첫 문제는 1부터 20사이의 자연수를 난수로 배열에 넣은 후, 4*5배열값에 넣은 후, 행끼리 정렬을 시켜야합니다. 단 이문제에서는 메모리할당은 1번만 일어나야하고, 배열도 하나만 사용해야하고, 추가적인 배열을 사용하면 안됩니다. 이 문제의 조건을 만족하기위해 제가 사용한것은 랜덤함수사용, 시간관련함수사용, 메모리 할당 및 해제, 정렬입니다. #include #include//랜덤 #include//매시도 마다 다른값 using namespace std; int main() { int* array_2D; int* row[4] = { 0,0,0,0 }; array_2D = new int[20]; srand((unsigned int)time(NULL));//매시도마다 다른값 for (int ..

과제 2021. 7. 14. 11:25

1차과제 마지막문제는 뱀게임을 만드는 문제입니다. 뱀게임은 뱀이 지나가다가 벽이나 자기가 지나온 경로를 부딪힐경우에는 죽는 게임입니다. 문제 요구사항은 1. 사용자에게 명령을 입력받아 행렬을 'a'로 채웁니다. 갈곳이 'a'밖에 없거나 벽쪽으로 갈경우에는 END를 출력합니다. 2. 명령을 받을때마다 새로운창에서 시행하게 해야합니다. 여기서 의아했던 점은 보통의 뱀게임은 지나가다가 벽이나 자기가 지나온경로를 부딪혀서 죽는게 맞지만, 문제 요구사항은 부딪히기전에 갈곳이 없는 경우를 생각해야만 했습니다. #include #define MazeSize 7//미로크기 선언 using namespace std; int main() { char command; char maze[MazeSize][MazeSize]; ..

과제 2021. 7. 13. 16:07

1차나 상수식을 검증하는 프로그램을 작성해야합니다. 식을 입력받고 주어진 규칙을 만족해야합니다. 1. 괄호의 갯수가 짝수여야 합니다. 2. 곱하기 기호'*'를 거르면 안됩니다. 3. 연산기호인 +, -, *, / 양쪽에는 항상 숫자혹은 미지수'x' 또는 유효한 괄호가 있어야 합니다. 문제 설명을 보고 정말 쉽다고 생각했지만 이 문제가 1차과제중에서 제일 어려웠던것 같습니다. 이 문제를 풀때 저는 어떤 생각을했냐면 1. 상수식이나 일차식만 검증하면 되므로 2차식이 나오면 faulty를 적용해야하나? 2. 계산기처럼 만들고 값에 따라 faulty를 적용해야하나? 3. 그냥 노가다로 해야하나? 이정도 였는데, 1번 2번을 해도 괄호마다 식을 최소화 시켜야하는 과정을 보여줘야해서 1번2번 과정에서 1.5일을 쓰..

과제 2021. 7. 12. 13:53

문제설명 : 체크섬은 전송된 데이터와 일치하는지 확인하는것입니다. 체크섬은 sender, transmission, receiver 세가지 기능으로 구성됩니다. 1. sender함수에서 4자리 문자데이터를 통해 체크섬을 계산하고, transmission함수로 보내야합니다. 2. sender함수에서 받은 문자열을 transmission에서는 오류를생성하고, receiver함수로 보내야합니다. 3. receiver함수에서는 데이터를 검증하고 참인지 오류인지 확인을 합니다. 이번 과제 문제는 4자리의 수를 입력받고, 4자리의 수를 모두 더한 수의 일의자리수까지 합쳐서 data를 보내줍니다. ex) 1234를 입력하면 1+2+3+4=10이므로 일의자리수가 0이되어 12340을 보내는 것입니다. 하지만 data를 ..

과제 2021. 7. 9. 11:22

이번 문제는 문자열을 입력받고 그 문자가 두 번 이상 반복될 경우에 압축을 시키는 프로그램입니다. 그 문자가 알파벳이든 특수문자든 상관없이 aaabbeee 면 a3b2e3을 출력시키는 그런 것입니다. 단, 연속해서 나오는 문자만 가능합니다. #include #define MAX_STRING_SIZE 256 //배열 크기 선언 using namespace std; int main() { char arr[MAX_STRING_SIZE]; int count = 1; scanf_s("%[^\n]s", arr, MAX_STRING_SIZE);//공백값까지 입력 for (int i = 0; *(arr + i) != 0; i++) { if (arr[i] != arr[i + 1]) { cout = 2)//전에 배열과 같..

과제 2021. 7. 8. 15:59

이번 문제는 문자열을 입력받는데, 그 문자열에서 영어를 제외한 문자는 지우고, 대문자는 소문자로 바꿔주는 프로그램입니다. #include #include//문자열 함수 사용 using namespace std; int main() { string MyString;//문자열 선언 getline(cin, MyString);//문자열 입력 for (int index = 0; index = 'A' && MyString[index] 'z')//소문자가 아닌경우에 erase로 제거 { MyString.erase(MyString.begin() + index); index--;//제거 될 경우에는 인덱스도 줄여줌 } } cout

과제 2021. 7. 8. 09:25

입력받은 크기(1~10)의 제곱 크기의 2차원 배열을 만들고, 안에 수를 난수로(1~99) 채웁니다. 그 후에 각 배열의 값을 오름차순으로 정렬시키는 문제입니다. #include #include #include using namespace std; int main() { int size; int save; cout size; int** arr; int* sortarr; arr = (int**)malloc(sizeof(int*) * size); for (int i = 0; i < size; i++) { *(arr + i) = (int*)malloc(sizeof(int*) * size); } srand((unsigned int)time(NULL)); for (int i = 0; i < size; i++) {..

과제 2021. 7. 8. 09:18