* 한 학기 동안의 C++ 수업을 종강하면서, 그 동안 과제로 풀었던 연습문제들의 풀이 소스코드 모음집 /* 첨부 자료는 맨 아래 첨부되어 있습니다. */ #1 사용 전 주의사항 블로그 주인장이 직접 작성한 본 코드는 모범답안이라 할 수 없습니다. 첨부파일로 올려 놓은 압축 자료를 보시면, professor ver. 라고 되어 있는 부분 조차 모범답안이라 할 수 없습니다. 교수님과 함께 수업시간에 공부하며 만든 코드는 맞지만, 수업 시간 내에 하다 보니 완벽한 소스라고 하기엔 부족한 점이 많습니다. 교재에 수록되어 있는 모든 실습문제에 대한 소스코드가 있는 것은 아니며, 주인장 본인이 한 학기 동안 수행한 과제 소스코드들에 대해서만 업로드를 한 것입니다. 10점 만점 중 약 7점 정도 받은 코드들이라고 ..
* 프로그램 제작 배경 및 참고자료 (제가 만든 게임은 본 포스팅의 하단 부에 위치해 있습니다.) #1 참고자료 (1) http://www.soen.kr/ 첫 번째 줄에 있는 링크는 '소프트웨어 공학 연구소 홈페이지'다. 이 홈페이지에 들어가서 C언어 목록을 들어가 보면, 테트리스에 대한 이론적 배경과 구현 방법을 아주 상세히 소개하고 있다. (물론 소스코드도 다 포함되어 있다.) 홈페이지에 들어가 C/C++ 목록을 클릭하고 2부. C 고급 항목으로 들어가면 저렇게 테트리스에 대해 자세히 기술해 놓은 자료들이 있다. 소스코드와 함께 홈페이지에 기술되어 있는 이론공부를 병행하면 테트리스에 대한 기본적인 이해를 할 수 있다. /* 본 배틀 테트리스는 홈페이지의 소스코드와 자료들을 바탕으로 응용해서 개발했다...
* 프로그램 개요 및 기능 /* 중위식을 후위식으로 변환하여 출력하고 계산 결과 또한 출력한다. */ 1. 사용자가 입력한 중위식을 후위식으로 변환하여 출력한다. 2. 후위식을 바탕으로 계산한 결과를 출력한다. /* 연결된 스택으로 구현된 프로그램으로 동적할당과 메모리 반납이 이루어집니다. */ * 프로그램 실행화면 및 간략 설명 /* 연산을 원하는 중위식을 입력하면, 후위식으로 변형되어 출력된다. */ /* 사용자가 입력한 중위식에서 정보를 추려내 연결된 스택으로 구현하여 저장한다. */ /* 저장함과 동시에 출력을 함으로써 출력 결과를 보인다. */ /* 스택에 저장된 데이터값을 후위식 계산 알고리즘에 적용한다. */ * 마치며 생능출판사의 'C언어로 쉽게 풀어쓴 자료구조' 책의 알고리즘을 적극 참고..
* 프로그램 개요 및 기능 /* 다항식의 덧셈과 뺄셈을 수행할 수 있다. */ 1. 사용자가 입력한 두 개의 다항식을 덧셈연산 할 수 있다. 2. 사용자가 입력한 두 개의 다항식을 뺄셈연산 할 수 있다. 3. Roll Back 기능으로 기존에 입력했던 데이터를 반납하고 프로그램을 다시 시작할 수 있다. /* 연결리스트로 구현된 다항식 프로그램으로 동적할당과 메모리 반납이 이루어집니다. */ * 프로그램 실행화면 및 간략 설명 /* 연산을 원하는 두 개의 다항식을 입력한다. 차수를 표시해줄 때는 '^'기호를 사용하며 빈칸을 포함하여 입력이 가능하다. */ /* 사용자가 입력한 다항식은 문자열로 저장되며 문자열에서 정보들을 추출하여 동적할당으로 계수(coefficient)와 지수(exponent)로 구성된 ..
* 프로그램 개요 및 기능 /* 행렬을 희소행렬로 저장했을 때, 일반행렬로 저장했을 때의 데이터 크기를 비교할 수 있다. */ 1. 사용자가 입력한 행렬을 일반 행렬로 저장한다. 2. 사용자가 입력한 행렬을 희소 행렬로 저장한다. 3. 둘의 크기를 측정해서 출력한다. /* 행렬의 원소 중 대다수가 0으로 구성되어 있는 행렬이 희소행렬 (sparse matrix) 입니다. */ * 프로그램 실행화면 및 간략 설명 /* 크기를 측정할 행렬을 만들어주는 작업이다. 원하는 행과 열을 입력한다. */ /* 입력한 행렬을 일반 행렬로 저장했을 때, 희소 행렬로 저장했을 때의 결과를 비교하여 출력한다. */ /* 0의 갯수가 많고 크기가 큰 행렬일수록, 희소행렬 방식으로 저장하는 것이 효율적이라는 것을 알 수 있다...
- Total
- Today
- Yesterday