본문 바로가기

전체 글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.
c언어 배열 기초 알아보기 c언어 배열 기초 알아보기 네 안녕하세요, 이번 포스팅에서는 배열에 대하여 알아보도록 하겠습니다. 사실 배열은 우리가 데이터를 다룰 때 없어서는 안 되는 요소이며, 실제로 프로그래밍을 할 때 정말 많이 쓰입니다. 거의 항상 쓰인다고 봐야죠. 그래서 이번 시간에는 그런 배열에 대하여 하나하나 알아보도록 하겠습니다. 그럼 지금부터 시작하도록 하겠습니다. 1. 배열이란? 배열은 동일한 타입의 데이터가 한 곳에 여러개가 저장이 된 장소입니다. 기본적으로 배열은 정수형으로 저장이 되어있어서 정수형 자료형으로 접근을 합니다. 그래서 필요에 따라서 캐스팅(형 변환)을 해주어야 합니다. 그리고 이러한 배열이 필요한 이유는 우리가 한 번에 하나의 데이터만 처리를 하는 게 아니기에, 다수의 데이터가 비슷하거나 같은 특성을.. 2022. 12. 6.
c언어 변수 이용하여 문제 풀기(은행 계좌 구현하기, 초기화를 한 번만 하기, 난수 발생기 만들기, 10진수를 2진수로 출력하기, 하노이의 탑 문제 풀기) c언어 변수 이용하여 문제 풀기(은행 계좌 구현하기, 초기화를 한 번만 하기, 난수 발생기 만들기, 10진수를 2진수로 출력하기, 하노이의 탑 문제 풀기) 네 안녕하세요, 이번 포스팅에서는 여러 가지 변수를 이용하여 문제들을 풀어보며 코딩 실력을 향상하는 시간을 가져보려 합니다. 변수의 사용은 소스 코드를 연결을 하는 것과도 관련이 있기 때문에 정말 중요합니다. 그럼 바로 시작해보도록 하겠습니다. 1. static 지정자, extern 지정자 이용하여 문제 풀기 첫 번째 파트에서는 정적 변수 지정자인 static 지정자와 외부 참조 연결 지정자인 extern 지정자를 이용하여 문제를 풀어보도록 하겠습니다. 저장 유형 지정자 중에서는 이 둘이 제일 많이 쓰이기 때문에 정말 중요합니다. 그럼 바로 시작하겠습.. 2022. 12. 6.
c언어 순환 호출하기 c언어 순환 호출하기 네 안녕하세요, 이번 포스팅에서는 순환 호출에 대하여 알아보도록 하겠습니다. 순환 기법은 프로그래밍을 할 때 정말 많이 사용하는 방법이기 때문에 잘 숙지해두시면 좋습니다. 그럼 지금부터 시작하도록 하겠습니다. 1. 순환 호출이란? 프로그래밍에서 순환이란 하나의 프로그래밍 기법입니다. 자기 자신을 호출을 하여 문제를 해결하는 방법입니다. 실제로 함수는 자기 자신을 호출을 하는 것 역시 허용이 되기 때문에 가능한 방법이며, 오류를 해결하고자 할 때 이러한 기법을 써서 해결을 보곤 합니다. 1 - 1. 순환 함수의 구조 순환 함수는 크게 두 가지 부분으로 구성이 되어있습니다. 자기 자신을 호출하는 부분 순환 호출을 멈추는 부분 이렇게 구성이 됩니다. 그리고 여기에서 순환을 멈추는 부분이 .. 2022. 12. 6.
c언어 가변 매개 변수 함수 알아보기 c언어 가변 매개 변수 함수 알아보기 네 안녕하세요, 이번 포스팅에서는 c언어에서 사용하는 함수 중 하나인 가변 매개 변수 함수에 대하여 알아보도록 하겠습니다. 가변 매개 변수 함수를 사용을 할 줄 알게 되면 변수를 좀 더 유동적으로 쓸 수가 있게 됩니다. 그럼 지금부터 시작하도록 하겠습니다. 1. 가변 매개 변수 함수 가변 매개 변수 함수는 매개 변수의 개수를 호출할 때마다 달라지게 만드는 함수입니다. 기본적으로 함수의 매개 변수의 개수는 정해져 있습니다. 보통 변수 하나에 한 개의 매개 변수를 가집니다. 하지만 필요에 따라서 매개 변수의 개수를 유동적으로 조절을 해야 하는 상황이 올 수가 있습니다. 그럴 때 가변 매개 변수 함수를 이용을 하게 되면 함수가 호출이 될 때마다 매개 변수의 개수를 줄일 수.. 2022. 12. 6.

티스토리툴바