이산수학 오토마타 이론 입문: DFA와 NFA, 형식 문법, 촘스키 계층 쉽게 이해하기
이 글에서 정리하는 내용 이 글에서는 오토마타 이론의 큰 흐름을 따라 유한 오토마타, 문자열 수락, 마르코프 연쇄, 형식 문법, 촘스키 계층을 한 번에 정리합니다. 상태 그래프를 읽는 법과 문자열 판별 방식, 문법이 언어를 생성하는 구조까지 연결해서 이해할 수 있도록 …
더 읽기 →BlogFlow | 블로그
프론트엔드 개발과 IT 기술을 중심으로 실무 경험과 학습을 기록합니다.
이산수학 정수론: 기초부터 RSA 쉽게 이해하기 [유클리드 호제법, 합동식, 소수, 페르마의 작은 정리]
이 글에서 정리하는 내용 저는 이 글에서 정수론의 핵심 흐름을 한 번에 정리해보겠습니다. 약수와 배수, 최대공약수, 유클리드 호제법, 모듈로 합동, 소수와 소인수분해, 페르마의 작은 정리, 나머지 거듭제곱 알고리즘, RSA 암호까지 하나의 연결된 흐름으로 이해할 수 있…
더 읽기 →
이산수학 조합이론 정리: 경우의 수, 순열·조합·확률·점화식 쉽게 이해하기
이 글에서 정리하는 내용 경우의 수를 세는 가장 기본적인 법칙부터 순열, 조합, 이항정리, 확률, 조건부확률, 점화식, 비둘기집 원리까지 한 흐름으로 정리합니다. 공식을 따로 외우기보다 어떤 문제에서 어떤 기준으로 개념을 골라야 하는지 이해하는 데 초점을 맞춥니다. …
더 읽기 →
이산수학 트리 정리: 트리, 이진 트리, BST, MST 쉽게 이해하기
이 글에서 정리하는 내용 트리의 정의와 기본 용어부터 트리 표현 방법, 이진 트리의 종류, 높이와 노드 수 공식, 이진 탐색 트리의 검색 원리, 최소 신장 트리와 크루스칼·프림 알고리즘까지 시험과 이해에 필요한 흐름으로 한 번에 정리합니다. 특히 트리와 이진 트리의 차…
더 읽기 →
산에서 곰을 마주쳤을 때 어떻게 해야 할까? 초보 등산객 행동 강령 정리
이 글에서 정리하는 내용 저는 이 글에서 산에서 곰을 마주쳤을 때 무엇을 먼저 해야 하는지, 무엇을 하면 안 되는지, 그리고 산행 전 어떤 예방 행동이 필요한지까지 한 번에 정리해보겠습니다. 막연히 무서워하기보다 행동 순서를 알고 있으면 실제 상황에서 훨씬 침착하게 대…
더 읽기 →
이산수학 그래프(2) 정리: 평면 그래프, 오일러 투어, 해밀턴 경로, 데이크스트라 쉽게 이해하기
이 글에서 정리하는 내용 이번 글에서는 그래프 이론 10강의 핵심인 평면 그래프, 4색 정리, 오일러 트레일과 오일러 투어, 해밀턴 경로와 해밀턴 사이클, 가중 그래프와 최단경로 문제를 한 번에 정리합니다. 특히 오일러는 모든 변을 기준으로 보고, 해밀턴은 모든 꼭지점…
더 읽기 →
이산수학 그래프(1) 정리: 용어, 워크·트레일·경로, 그래프 종류, 행렬 표현 쉽게 이해하기
이 글에서 정리하는 내용 저는 그래프 이론 9강에서 처음 헷갈리기 쉬운 용어, 워크·트레일·경로의 차이, 완전 그래프·이분 그래프·정규 그래프의 판별 기준, 그리고 발생 행렬·인접 행렬·인접 리스트 표현 방법까지 한 흐름으로 정리하겠습니다. 이 글을 끝까지 읽으면 그래…
더 읽기 →
이산수학 부울대수 정리: 논리게이트, 진리표, 부울식, 간소화 쉽게 이해하기
이 글에서 정리하는 내용 이 글에서는 부울대수를 처음 공부할 때 가장 헷갈리는 논리게이트, 진리표, 부울식, 기본법칙, 보수, 간소화 흐름을 한 번에 연결해서 정리합니다. 같은 논리를 회로, 표, 식으로 어떻게 바꿔 보는지 익히고, 시험에서 자주 나오는 식 정리 방식까…
더 읽기 →
이산수학 함수 정리: 정의역·공역·치역부터 단사·전사·역함수 쉽게 이해하기
이 글에서 정리하는 내용 이 글에서는 함수가 관계와 어떻게 다른지부터 시작해 정의역, 공역, 치역의 차이, 함수 판별 기준, 단사함수·전사함수·전단사함수의 의미, 역함수와 합성함수의 연결, 그리고 계승함수·바닥함수·천장함수·나머지 함수까지 한 흐름으로 정리합니다. 끝까…
더 읽기 →
이산수학 관계 정리: 표현 방법, 성질, 동치관계 쉽게 이해하기
이 글에서 정리하는 내용 관계의 정의를 곱집합의 부분집합 관점에서 이해하고, 같은 관계를 화살표 도표·방향 그래프·부울행렬로 표현하는 방법을 정리합니다. 또한 반사적, 대칭적, 추이적 성질을 문제에서 어떻게 판별하는지와 역관계, 합성관계, 동치관계, 동치류까지 한 흐름…
더 읽기 →