공부 120

[C언어] 선택 정렬

선택 정렬(Selection Sort) 알고리즘 이란 #include // 9, 6, 7, 3, 5 > 초기값 // 3, 6, 7, 9, 5 > 1회 // 3, 5, 7, 9, 6> 2회 // 3, 5, 6, 9, 7> 3회 // 3, 5, 6, 7, 9> 4회 // 배열의 처음 부터 끝까지 탐색 -> 최솟값 탐색 // 찾은 최솟값은 첫번째 위치에 배정시킵니다. // 배정이 끝났으면 두번째 위치부터 탐색 시작. // 위와 같은 방법으로 n-1번 반복 void SelectionSort(int arr[], int n) { int i, j, k; int temp, minIdx; for(i = 0; i < (n - 1); i++) { minIdx = i; printf("[%d 번] ", i); for(j = 0..

공부/C & C++ 2022.01.06

[C언어] 버블 정렬

버블 정렬(Bubble Sort) 알고리즘 이란 #include /* 버블 정렬 (오름 차순) 1 2 3 -> 7 4 5 1 3:: 기본 4 5 1 3 7:: 1회 4 1 3 5 7:: 2회 1 3 4 5 7:: 3회 1 3 4 5 7:: 4회 특징 1 : 버블 정렬을 1회 시도하면 배열에서 가장 큰 수 하나가 오른쪽으로 무조건 지정 특징 2 : 버블 정렬을 [n - 1] 회 시도하면 오름 차순으로 정렬이 완료 된다. */ // 기존 값이 비교 값보다 크다면, 기존 값을 빈 값에 넣어두고 // 기존 값에 비교 값을 넣고 비교 값에 기존 값을 넣는다. void BubbleSort(int arr[], int n) { int i, j, k; int temp; for(i = 0; i < n - 1; i++) {..

공부/C & C++ 2021.12.30

git permission denied (publickey) 에러 해결

비쥬얼 스튜디오 코드로 깃에 업로드 하는법을 배우는 중 오류가 떳다. git@github.com: Permission denied (publickey). fatal: Could not read from remote repository. Please make sure you have the correct access rights and the repository exists. 라는 오류인데, 이건 우리가 SSH Key로 접속해서 사용하는 경우라서 그렇다. PC 에 SSH Key를 등록해주면 해결이 된다. 터미널창(cmd || git bash) 를 열고 ssh-keygen -t rsa -C "본인 Github 계정 이메일주소" 를 입력해주자, 입력을 하고나면 아래 문구가 뜨는데 Enter file in wh..

공부/기타 2021.12.27

[C 언어 / 자료구조] 리스트 / 스택 / 큐

배열 : 길이가 정해져 있음 (정적) 연결 리스트 : 길이가 정해져 있지 않음 (동적) 스택 : 후입선출 (Last-in, First-out) 큐 : 선입선출 (First-in, First-out) - 순차 리스트 더보기 #ifndef __ARRAY_LIST_H__ #define __ARRAY_LIST_H__ // 논리값 매크로 #defineTRUE1 #define FALSE0 // 배열 길이 지정 #define LIST_LEN100 // 자료형 별칭 typedef int Data; typedef struct _ArrayList { Data arr[LIST_LEN]; int cur; int numOfData; } ArrayList; // 리스트 변경을 손쉽게 하기 위해 별칭 통합 typedef Array..

공부/C & C++ 2021.12.22

[C언어/자료구조] 원형 리스트

http://orentec.co.kr/q_a/list.php?rowid=6495&page=237 ====== 오렌지 미디어 ====== 6495. 원형리스트를 작성했는데.. 작동이 않되네요. 아이디 san7309 등록일 2012-06-30 조회수 544 안녕하세요 제가 원형리스트에 더미를 추가한후 사용자로부터 데이터를 입력받는 식의 orentec.co.kr 해당 게시글에 있는 문제를 수정해서 올림 Main.c #include #include "RingList.h" void Menue(void); int WhoIsPrecede(LData d1, LData d2); enum {insert = 1, setsortrule, print, delect, exit}; int main(void) { List list;..

공부/C & C++ 2021.12.21

[C 언어 / 자료구조] 연결 구조체

#include #include typedef struct _person { char name[20]; int age; struct _person * next; }Person; int main(void) { Person * current = NULL; Person * first = NULL; Person * last = NULL; int input = 1; int i = 1; while (1) { printf("회원을 추가하시겠습니까? [0 : 아니오 / 1 : 네]: "); scanf("%d", &input); if (input == 0) { break; } Person * current = (Person*)calloc(1, sizeof(Person)); // Person * current = (Per..

공부/C & C++ 2021.12.09

비쥬얼 스튜디오 설치

VISUAL STUDIO 설치 항목에서 c++를 사용한 데스크톱 개발 선택한후 우측 하단에 설치 버튼 클릭하여 설치. 설치 완료 후 실행. 로그인 화면 나오면 나중에 로그인 선택. 새프로젝트 만들기 - 프로젝트 폴더 이니셜로 자신의 폴더 생성(예시 : c:/ctj/work) 소스 파일 폴더 우클릭 - 추가 - 새 항목 - 파일이름 main.cpp로 작성 옵션 설정 도구 - 옵션 - 환경 - 글꼴 및 색 - 글꼴: Consolas, 글자크기 : 16 도구 - 옵션 - 텍스트 편집기 - C/C++ - 고급 - IntelliSense 사용 안 함 True 단축키 F5 : 콘솔 실행. ctrl + k + C : 블럭 주석 ctrl + k + U : 블럭 주석 해제 ctrl + k + F : 선택 코드 줄맞춤 c..