본문 바로가기

분류 전체보기111

알고리즘 시간 복잡도(Time Complexity) 알고리즘 시간 복잡도(Time Complexity) – 빠르고 정확한 알고리즘의 핵심코딩 문제를 풀다 보면 꼭 등장하는 용어가 있습니다. 바로 시간 복잡도(Time Complexity)입니다. "이 알고리즘은 O(n²)이니까 느려요", "O(1)이니까 효율적이에요" 같은 표현을 접해본 적 있으실 겁니다. 하지만 이게 정확히 무슨 뜻인지, 왜 중요한지 궁금하셨다면 오늘 이 글을 통해 확실하게 이해할 수 있습니다. 시간 복잡도란 무엇인가?시간 복잡도(Time Complexity)는 알고리즘이 문제를 해결하는 데 걸리는 시간의 증가량을 수학적으로 표현한 것입니다. 쉽게 말해, 입력 데이터가 많아질수록 얼마나 시간이 오래 걸리는지를 측정하는 기준입니다.예를 들어 어떤 알고리즘이 100개의 데이터를 1초 만에 처.. 2025. 5. 21.
알고리즘 공간 복잡도 (Space Complexity) 알고리즘 공간 복잡도란? 기초 개념부터 예시까지 쉽게 정리코딩 문제를 풀다 보면 '시간 복잡도는 O(n), 공간 복잡도는 O(1)' 같은 문장을 자주 보게 됩니다. 대부분 시간 복잡도에는 익숙하지만, 공간 복잡도(Space Complexity)는 상대적으로 생소하게 느껴지는 분들이 많습니다. 오늘은 알고리즘의 공간 복잡도 개념부터 계산법, 예시, 효율화 전략까지 초보자도 이해하기 쉬운 방식으로 정리해보겠습니다.공간 복잡도란 무엇인가?공간 복잡도(Space Complexity)란, 알고리즘이 문제를 해결하는 데 사용하는 메모리 양을 의미합니다. 프로그램을 실행할 때는 단순히 코드를 실행하는 시간뿐만 아니라, 데이터를 저장하고 처리하기 위한 메모리 공간도 중요합니다.예를 들어, 두 수를 더하는 간단한 코드에.. 2025. 5. 21.
컴퓨터 알고리즘 기초 처음 배우는 사람 기본 개념 컴퓨터 알고리즘 기초 – 처음 배우는 사람도 이해하는 알고리즘의 세계요즘은 코딩을 몰라도 '알고리즘'이라는 단어를 쉽게 접할 수 있습니다. 하지만 정작 알고리즘이 정확히 무엇인지, 왜 중요한지에 대해서는 막연한 경우가 많습니다. 오늘은 컴퓨터 알고리즘의 기초 개념부터 실생활 예시, 그리고 알고리즘 공부 방법까지 쉽게 풀어 설명해 드리겠습니다.알고리즘이란 무엇일까?알고리즘(Algorithm)이란, 어떤 문제를 해결하기 위한 절차나 방법을 의미합니다. 예를 들어, 라면을 끓이는 방법도 하나의 알고리즘입니다.예: 라면 끓이는 알고리즘물 550ml를 끓인다.물이 끓으면 스프와 면을 넣는다.4분 동안 끓인다.불을 끄고 먹는다.이처럼 정해진 순서에 따라 문제를 해결하는 것이 바로 알고리즘입니다. 컴퓨터 알고리즘은 .. 2025. 5. 20.
Diffie-Hellman(DH) 기반의 암호화 알고리즘 ElGamal 암호화 방식 Diffie-Hellman(DH) 기반의 암호화 알고리즘은 키 교환(key exchange) 방식에서 출발하여, 이후 다양한 방식의 암호화 및 디지털 서명 알고리즘으로 확장되었습니다. 그 중 가장 대표적인 것은 ElGamal 암호화 방식입니다.🔑 Diffie-Hellman 키 교환 (기본 개념)목적: 두 사람이 공유된 비밀 키를 안전하게 생성하는 방법.문제 해결: 통신 전에 키를 미리 공유하지 않아도 안전하게 같은 키를 생성할 수 있음.기반 수학: 이산 로그 문제의 어려움(DLP, Discrete Logarithm Problem).이 알고리즘 자체는 암호화 기능이 없고, 안전한 키 교환 방식입니다.이 아이디어를 암호화 기능에 적용한 것이 ElGamal입니다.🔐 ElGamal 암호화 알고리즘ElGama.. 2025. 5. 20.