본문 바로가기

분류 전체보기221

c언어 탐색 알고리즘에 대하여 알아보기 c언어 탐색 알고리즘에 대하여 알아보기 네 안녕하세요, 이번 포스팅에서는 탐색 알고리즘에 대하여 알아보도록 하겠습니다. 우리가 무언가를 알고 싶을 때 구글링을 하는 것처럼, 컴퓨터가 하는 작업에도 탐색이 포함이 되어있고, 가장 많이 쓰이는 작업 중 하나입니다. 그리고 이 작업 역시 시간을 많이 잡아먹기 때문에 효율적으로 쓰는 것이 중요합니다. 이제 이렇게 많이 쓰이는 알고리즘인 탐색에 대하여 같이 알아보도록 합시다. 그리고 이를 설명하기 위해서 가장 많이 쓰이는 탐색 방법인 순차 탐색과 이진 탐색을 이용하여 설명을 드리도록 하겠습니다. 1. 순차 탐색(선형 탐색) 순차 탐색은 현존하는 탐색 방법 중에서 가장 간단하고 직접적인 방법입니다. 그냥 배열에 있는 원소들을 순서대로 하나씩 꺼내서 탐색기와 비교해 .. 2022. 12. 7.
c언어 정렬 알고리즘에 대하여 알아보기(선택 정렬, 오름차순 정렬, 내림차순 정렬) c언어 정렬 알고리즘에 대하여 알아보기(선택 정렬, 오름차순 정렬, 내림차순 정렬) 이번 시간에는 정렬을 하는 방법에 대하여 알아보도록 하겠습니다. 우리가 어떤 프로그램들을 보게 되면 오름차순 또는 내림차순으로 보기 좋게 배열이 되어있는 것을 볼 수가 있는데요, 그게 바로 정렬을 써서 나타낸 것입니다. 이렇게 정렬을 쓰면 뒤죽박죽하게 나열이 되어있던 숫자 또는 문자가 순서에 따라 나열이 되면서 가시성이 좋아집니다. 그럼 이를 어떻게 쓰면 좋은지 한 번 알아보도록 하겠습니다. 1. 선택 정렬 우리가 알아볼 정렬의 방법은 바로 선택 정렬입니다. 정렬을 하는 방법은 여러 가지가 있지만, 선택 정렬이 우리가 정렬에 대하여 이해하는데 제일 쉽고, 제일 접근하기도 쉬우며, 가장 많이 사용하는 정렬 방법들 중 하나입.. 2022. 12. 6.
c언어 배열을 함수를 이용하여 다루기(배열의 복사, 배열의 비교, 배열의 변경, 학생들의 성적 평균 구하기) c언어 배열을 함수를 이용하여 다루기(배열의 복사, 배열의 비교, 배열의 변경, 학생들의 성적 평균 구하기) 네 안녕하세요, 이번 포스팅에서는 배열을 함수를 이용하여 다뤄보는 시간을 가져보려 합니다. 배열 역시 일반 변수들처럼 함수에 전달이 가능합니다. 그래서 이러한 특징이 있어서 다량의 데이터를 한 번에 처리를 할 수가 있습니다. 그럼 바로 시작을 해보도록 하겠습니다. 1. 함수를 이용하여 배열 복사하기 이전 포스팅에서는 배열을 그냥 복사를 했지만, 함수를 이용하면 배열을 통으로 복사를 할 수가 있습니다. 사실 우리가 필요로 하는 것은 데이터를 하나씩 보는 것이 아니라 통째로 보는 것이죠? 그래서 그걸 구현을 해보려고 합니다. 그럼 바로 보여드리도록 하겠습니다. #include #define SIZE .. 2022. 12. 6.
c언어 배열 초기화, 복사, 비교하는 방법 알아보기 c언어 배열 초기화, 복사, 비교하는 방법 알아보기 네 안녕하세요, 이번 포스팅에서는 배열을 초기화, 복사, 비교하는 방법에 대하여 알아보도록 하겠습니다. 배열 역시도 우리가 변수를 초기화를 시켜주는 것처럼 초기화를 시킬 수 있습니다. 그리고 각각의 원소를 복사 및 비교도 할 수 있습니다. 그럼 지금부터 어떻게 하는 지 한 번 알아보도록 하겠습니다. 1. 배열의 초기화 배열은 변수처럼 그냥 선언을 하는 것이 아니라, 중괄호({})를 이용하여 초기화를 해야 합니다. 그 이유는 한 개만 초기화를 시키는 것이 아니라, 해당 배열 내에 있는 모든 데이터를 초기화를 해야 하기 때문에 그렇ㄱ ㅔ해야만 합니다. 그리고 정석적인 c언어 작성 요령 역시 본인이 선언한 모든 배열에 대하여 초기값을 설정을 해줘야 한다는 것.. 2022. 12. 6.