프로그래밍을 하다 보면 꼭 만나게 되는 개념이 있습니다.바로 알고리즘의 복잡도(Complexity of Algorithms) 입니다.처음 들으면 “이게 코딩을 얼마나 복잡하게 짰는지 말하는 건가?” 하고 오해하기 쉽지만, 사실 ‘복잡도’는 코드의 길이나 난이도를 뜻하지 않습니다.그렇다면, 알고리즘의 복잡도는 뭘 의미할까요?📌 알고리즘 복잡도란?알고리즘 복잡도는 문제의 크기(일반적으로 데이터의 개수 n)가 커질수록그 문제를 해결하는 데 얼마나 많은 시간 또는 메모리가 필요한지를 나타내는 척도입니다.시간 복잡도(Time Complexity): 데이터 크기가 커질 때 걸리는 시간 증가 패턴공간 복잡도(Space Complexity): 데이터 크기가 커질 때 필요한 메모리 증가 패턴이 글에서는 주로 시간 복잡..

📘 재귀 알고리즘, 생각보다 강력하다재귀는 단순히 sum(n) 같은 간단한 예제에만 쓰이는 것이 아닙니다.실제로 우리가 자주 접하는 알고리즘 문제들 중 상당수가 재귀적 성질을 가지고 있으며, 이로 인해 간결하고 직관적인 코드 작성이 가능해집니다.🔍 대표적인 재귀 알고리즘 예시들1️⃣ 조합의 수 구하기문제: 서로 다른 n개의 원소 중 m개를 선택하는 경우의 수는?수학적으로는 다음과 같은 점화식이 있습니다:C(n, m) = C(n - 1, m - 1) + C(n - 1, m)이걸 재귀로 표현하면?def comb(n, m): if m == 0 or n == m: return 1 return comb(n - 1, m - 1) + comb(n - 1, m)✅ 매우 간단한 코드로 조합 계..

🌱 재귀 알고리즘(Recursive Algorithm) 기초 정리📌 재귀 알고리즘이란?재귀(Recursive) 알고리즘이란, 문제를 같은 형태의 더 작은 문제로 나누어 푸는 방식입니다.즉, 문제의 해답을 자기 자신을 이용해서 점점 더 간단한 문제로 바꿔가며 해결합니다.자기 자신을 호출하는 방식이기 때문에 "재귀"라는 이름이 붙었습니다.🧠 예시로 이해하기: 1부터 n까지의 합문제sum(n) = 1부터 n까지 자연수의 합을 구하라어떻게 생각할까?이 문제는 다음과 같이 나눌 수 있습니다:sum(n) = sum(n-1) + n즉, n까지의 합은 n-1까지의 합을 먼저 구하고, 거기에 n을 더하면 된다는 거죠.🔁 재귀 알고리즘으로 표현하면?def sum(n): if n == 1: # 종..

Python에 main이 없는 이유: 간결함과 유연성의 철학Python을 처음 접하는 개발자라면, Java나 C 같은 언어에서 흔히 보이는 main 함수가 Python 코드에서는 명시적으로 보이지 않는다는 점에 의아함을 느낄 수 있다. 예를 들어, Java에서는 프로그램의 진입점(entry point)으로 public static void main(String[] args)가 필수적이다. 하지만 Python에서는 단순히 스크립트를 작성하고 실행하면 바로 동작한다. 왜 그럴까? 그 이유는 Python의 설계 철학과 실행 방식에 있다.1. Python의 인터프리터 기반 실행Python은 컴파일러 언어가 아니라 인터프리터 언어다. C나 Java는 코드를 컴파일해서 실행 가능한 파일을 만들고, 그 과정에서 ma..

구현(Implementation)- 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정입니다.- 프로그래밍에서의 좌표계는 일반적인 대수학에서의 좌표계와 다른 의미를 가질 때가 많습니다. - 일반적으로 알고리즘 문제에서의 2차원 공간을 행렬(Matrix)의 의미로 사용됩니다.- 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터가 자주 활용됩니다. 시각: 문제 설명- 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하세요. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포홤되어 있으므로 세어야 하는 시각입니다. - 00시 00분 03초 - 00시 13분 30초- 반면에 다음은 3이 하..

그리디 알고리즘- 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미- 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구합니다.- 정당성 분석이 중요 거스름 돈: 문제 설명- 최적의 해를 빠르게 구하기 위해서는 가장 큰 화폐 단위부터 돈을 거슬러 주면 된다. 거스름 돈: 정당성 분석- 가장 큰 화폐 단위부터 돈을 거슬러 주는 것이 최적의 해를 보장하는 이유는? - 가지고 있는 동전 중에서 큰 단위가 항상 작은 단위의 배수이므로 작은 단위의 동전들을 종합해 다른 해가 나올 수 없기 때문입니다. 거스름 돈: 답안 예시(Python)n = 1260count = 0# 큰 단위의 화폐부터 차례대로 확인하기array = [500, ..