순환 알고리즘 (Recursion Algorithm) 순환(Recursion)은 어떤 알고리즘이나 함수가 자기 자신을 호출하여 문제를 해결하는 프로그래밍 방법입니다. 순환 알고리즘은 다른 말로 "재귀 알고리즘"이라고도 불립니다. 순환 알고리즘을 사용하면 순환이 진행될수록 문제의 크기가 작아지게 됩니다. 대표적인 예시로 "팩토리얼 정의"를 순환 알고리즘으로 나타낼 수 있습니다. 팩토리얼(Factorial, 계승) 팩토리얼은 다음과 같이 수학적으로 정의됩니다. $$ n!=\begin{cases} 1 & n = 0 \\ n \times (n - 1)! & n \leq 1 \end{cases} $$ 위 공식을 보아 알 수 있듯이 n이 0인 경우는 1로 정의되지만, n이 1보다 크거나 같은 경우에는 팩토리얼을 정..

C언어로 쉽게 풀어쓴 자료구조 [개정3판] - Ch 1 연습 문제 1) 2개의 정수를 서로 교환하는 알고리즘을 의사 코드로 작성해보자. swap(a, b) temp

성경 읽기 방법론 포스트에서 얘기했었듯이, 성경은 한 권이지만 66부작으로 이루어진 대하 드라마입니다. 여러분들도 잘 알듯이 하나님의 사람들이 하나님의 영감을 받아 쓴 66권의 책이 하나로 묶여진 것이 성경입니다. 성경의 66권은 구약 39권과 신약 27권으로 이루어져있으며, 또 그 안에서도 쓰여진 목적이나 내용에 따라 여러 카테고리로 분류할 수 있습니다. 오늘은 창세기부터 요한계시록까지의 성경들을 명확한 기준에 따라 분류해보고 구조를 알아보는 시간을 가져보겠습니다!! 이 포스팅을 통해 성경을 읽을 때 더 성경이 잘 이해되고 머릿속에서 정리가 잘 되기를 소망합니다 66권으로 이루어진 성경 알아보기 이 포스팅에 들어와 이를 읽어보는 대부분의 사람들은 성경을 읽어봤을 것을 확신합니다 초신자분들이나 성경을 잘..

직접 구현하지 않고도 알고리즘의 효율성을 따져볼 수 있는 "알고리즘 복잡도 분석" 방법에는 2가지의 측면을 고려할 수 있습니다. 바로 "알고리즘의 수행시간"과 "알고리즘이 필요로 하는 기억공간의 양"입니다. 알고리즘의 수행시간을 고려하는 분석을 "시간 복잡도"라고 하며, 기억공간의 양을 고려하는 분석은 "공간 복잡도"라고 합니다. 이번 포스팅에서는 알고리즘이 필요로 하는 기억공간의 양을 다루는 "공간 복잡도"에 대해서 포스팅해보도록 하겠습니다. 공간 복잡도(Space Complexity) 공간 복잡도는 프로그램을 실행시킨 후 완료하는 데 필요로 하는 자원 공간의 양을 의미합니다. 즉, 알고리즘이 필요로 하는 "메모리의 양"을 의미합니다. 코딩테스트 문제들에 주로 보이는 "제한 시간 1초, 메모리 제한 1..

직접 구현하지 않고도 알고리즘의 효율성을 따져볼 수 있는 "알고리즘 복잡도 분석" 방법에는 2가지의 측면을 고려할 수 있습니다. 바로 "알고리즘의 수행시간"과 "알고리즘이 필요로 하는 기억공간의 양"입니다. 알고리즘의 수행시간을 고려하는 분석을 "시간 복잡도"라고 하며, 기억공간의 양을 고려하는 분석은 "공간 복잡도"라고 합니다.이번 포스팅에서는 알고리즘의 수행시간을 다루는 "시간 복잡도"에 대해서 포스팅해보도록 하겠습니다.시간 복잡도(Time Complexity)시간 복잡도는 알고리즘을 이루는 연산들이 몇 번이나 수행되는지를 숫자로 표시합니다. 즉, 시간 복잡도는 "연산의 횟수"에 관심을 가지는 것이며 절대적인 알고리즘 수행 시간을 나타내는 것이 아닙니다. Q: 만약에 시간 복잡도가 알고리즘의 절대적인..

세상에 있는 모든 절기들은 "사건"에 맞추어서 형성이 됩니다. 어떤 특별한 일이 진행되고 그를 기념하기 위해서 만들어지는 것입니다. 이스라엘의 절기는 특별하게도 "하나님께서 직접 제정하신 절기"입니다. 모세를 통하여서 '이러이러한 날은 어떤 절기인데~' 이렇게 특별히 하나님께서 만들어주셨다는 것입니다. 이렇게 하나님께서 특별히 만들어주신 절기를 "여호와의 절기"라고 합니다. 여호와의 절기라 불리는 7가지의 절기는 "유월절", "무교절", "초실절", "오순절", "나팔절", "속죄절", "초막절"로 이루어져있습니다. 이단들이 워낙 절기에 신경을 많이 쓰고 절기를 잘 지키다보니 약간 이스라엘의 절기에 대해 거부감을 느낄 수 있습니다. 그러나 이 여호와의 절기는 지금 시대를 살아가는 우리들에게도 굉장히 중요..

01. 인공지능 개요 1) 인공지능 개념 “인공지능(Artificial Intelligence)”이란 인간이 가지고 있는 지적 능력, 학습 능력, 추론 능력 등을 인공적으로 구현하는 기술입니다. 지능을 갖고 있는 기능을 갖춘 컴퓨터 시스템이며, 인간의 지능을 기계 등에 인공적으로 구현한 것입니다. 2) 강인공지능과 약인공지능 인공지능은 크게 “강인공지능”과 “약인공지능”으로 나뉩니다. 강인공지능(Strong AI): 인간이 하는 일을 인간과 유사한 방법으로 수행하는 자동화 시스템을 뜻합니다. 인간의 지능을 컴퓨터의 정리처리능력으로 구현하는 것이 목적입니다. 강인공지능의 정의가 인간과 동일한 방법으로 일을 수행하는 것이기에 최근 이슈가 되는 인공지능 문제는 대부분 강인공지능을 염두에 둔 것들입니다. 약인공..