이산수학 - BlogFlow

이산수학

컴퓨터공학의 기초가 되는 이산수학 개념을 쉽고 체계적으로 정리한 태그입니다. 논리, 증명, 집합, 그래프, 조합론 등을 다룹니다.

이산수학2026.03.17약 10분 분량

오토마타 이론 쉽게 이해하기: DFA NFA와 형식 문법 기준

이 글에서 정리하는 내용 이 글에서는 오토마타 이론의 큰 흐름을 따라 유한 오토마타, 문자열 수락, 마르코프 연쇄, 형식 문법, 촘스키 계층을 한 번에 정리합니다. 상태 그래프를 읽는 법과 문자열 판별 방식, 문법이 언어를 생성하는 구조까지 연결해서 이해할 수 있도록 구성했습니다. 상태 전이 구조를 그래프 관점…

이산수학2026.03.17약 12분 분량

정수론 RSA 쉽게 이해하기: 유클리드 호제법과 합동식 기준

이 글에서 정리하는 내용 저는 이 글에서 정수론의 핵심 흐름을 한 번에 정리해보겠습니다. 약수와 배수, 최대공약수, 유클리드 호제법, 모듈로 합동, 소수와 소인수분해, 페르마의 작은 정리, 나머지 거듭제곱 알고리즘, RSA 암호까지 하나의 연결된 흐름으로 이해할 수 있…

이산수학2026.03.16약 13분 분량

조합이론 쉽게 이해하기: 순열 조합 확률 점화식 기준

이 글에서 정리하는 내용 경우의 수를 세는 가장 기본적인 법칙부터 순열, 조합, 이항정리, 확률, 조건부확률, 점화식, 비둘기집 원리까지 한 흐름으로 정리합니다. 공식을 따로 외우기보다 어떤 문제에서 어떤 기준으로 개념을 골라야 하는지 이해하는 데 초점을 맞춥니다. …

이산수학2026.03.16약 14분 분량

행렬 기본 개념: 행과 열 연산 가우스 소거법 이해하기

행렬을 함수 관계와 연결해 이해하려면 이산수학 함수 단사·전사 개념도 함께 참고하면 좋습니다. 먼저 잡을 기준 행렬은 계산 공식부터 붙잡으면 금방 어렵게 느껴집니다. 먼저 행과 열을 읽고, 원소의 위치를 찾고, 크기를 확인하는 순…

이산수학2026.03.13약 9분 분량

평면 그래프와 다익스트라: 오일러 해밀턴 경로 이해하기

이 글에서 정리하는 내용 이번 글에서는 그래프 이론 10강의 핵심인 평면 그래프, 4색 정리, 오일러 트레일과 오일러 투어, 해밀턴 경로와 해밀턴 사이클, 가중 그래프와 최단경로 문제를 한 번에 정리합니다. 특히 오일러는 모든 변을 기준으로 보고, 해밀턴은 모든 꼭지점…

이산수학2026.03.13약 11분 분량

그래프 이론 기본 개념: 용어 경로 행렬 표현 기준 잡기

이 글에서 정리하는 내용 저는 그래프 이론 9강에서 처음 헷갈리기 쉬운 용어, 워크·트레일·경로의 차이, 완전 그래프·이분 그래프·정규 그래프의 판별 기준, 그리고 발생 행렬·인접 행렬·인접 리스트 표현 방법까지 한 흐름으로 정리하겠습니다. 이 글을 끝까지 읽으면 그래…