행렬 기본 개념: 행과 열 연산 가우스 소거법 이해하기
행렬을 함수 관계와 연결해 이해하려면 이산수학 함수 단사·전사 개념도 함께 참고하면 좋습니다. 먼저 잡을 기준 행렬은 계산 공식부터 붙잡으면 금방 어렵게 느껴집니다. 먼저 행과 열을 읽고, 원소의 위치를 찾고, 크기를 확인하는 순…
더 읽기
hebi_admin
개발자 자취·이직 전세 체크: 확정일자와 전입신고 차이
개발자 자취·이직 전세 체크: 확정일자와 전입신고 차이 확정일자와 전입신고는 전·월세 보증금 보호에서 항상 함께 언급되지만, 실제 역할과 법적 효과는 명확히 다릅니다. 이 글에서는 두 제도가 왜 헷갈리게 인식되는지부터 각각이 만들어 주는 권리, 단독으로 했을 때의 한계…
더 읽기
평면 그래프와 다익스트라: 오일러 해밀턴 경로 이해하기
이 글에서 정리하는 내용 이번 글에서는 그래프 이론 10강의 핵심인 평면 그래프, 4색 정리, 오일러 트레일과 오일러 투어, 해밀턴 경로와 해밀턴 사이클, 가중 그래프와 최단경로 문제를 한 번에 정리합니다. 특히 오일러는 모든 변을 기준으로 보고, 해밀턴은 모든 꼭지점…
더 읽기
그래프 이론 기본 개념: 용어 경로 행렬 표현 기준 잡기
이 글에서 정리하는 내용 저는 그래프 이론 9강에서 처음 헷갈리기 쉬운 용어, 워크·트레일·경로의 차이, 완전 그래프·이분 그래프·정규 그래프의 판별 기준, 그리고 발생 행렬·인접 행렬·인접 리스트 표현 방법까지 한 흐름으로 정리하겠습니다. 이 글을 끝까지 읽으면 그래…
더 읽기
부울대수 쉽게 이해하기: 진리표와 논리게이트 간소화 기준
명제 논리의 조건명제와 진리표 흐름이 헷갈린다면 이산수학 명제 논리 조건명제를 함께 읽으면 좋습니다. 이 글에서 정리하는 내용 이 글에서는 부울대수를 처음 공부할 때 가장 헷갈리는 논리게이트, 진리표, 부울식, 기본법칙, 보수, 간소화 흐름을 한 번에 연결해서 정리…
더 읽기
이산수학 함수 쉽게 이해하기: 정의역 공역 치역과 단사 전사
함수를 관계의 특수한 형태로 이해하려면 이산수학 관계 동치관계를 함께 보면 흐름이 자연스럽습니다. 이 글에서 정리하는 내용 함수 단원은 처음부터 기호와 용어를 한꺼번에 외우려 하면 어렵게 느껴집니다. 이 글은 함수를 “입력 하나가 출력 하나로 정해지는 규칙”으로 먼…
더 읽기
이산수학 관계 쉽게 이해하기: 곱집합과 동치관계 기준
관계를 함수 개념으로 확장해 보려면 이산수학 함수 단사 전사 글을 함께 읽어보면 좋습니다. 이 글에서 정리하는 내용 관계 단원은 처음부터 기호가 많이 나와서 어렵게 느껴지기 쉽습니다. 이 글은 관계를 어려운 공식이 아니라 “두 원…
더 읽기
트리 자료구조 차이: 이진 트리 BST MST 구분하기
트리 구조를 그래프의 특수한 형태로 보려면 이산수학 그래프 이론 기초를 함께 정리하면 좋습니다. 이 글에서 정리하는 내용 트리의 정의와 기본 용어부터 트리 표현 방법, 이진 트리의 종류, 높이와 노드 수 공식, 이진 탐색 트리의 검색 원리, 최소 신장 트리와 크루스…
더 읽기
이산수학 집합 쉽게 이해하기: 원소 부분집합 집합연산
이 글에서 정리하는 내용 집합 단원은 기호가 많아서 처음부터 어렵게 느껴질 수 있습니다. 그래서 이 글은 정의를 한 번에 외우는 방식보다, 작은 집합을 놓고 원소가 어디에 들어가는지 확인하는 순서로 정리합니다. 1과 {1}의 차이, ∈와 ⊆의 차이, 부분…
더 읽기
이산수학 증명법 쉽게 이해하기: 직접증명과 귀납법 기준
조건명제와 논리식 변환이 헷갈린다면 이산수학 명제 논리와 조건명제를 먼저 정리하면 좋습니다. 이 글에서 정리하는 내용 증명법을 처음 공부할 때는 직접증명, 귀납법, 대우증명, 모순증명 같은 이름이 한꺼번에 나와서 더 어렵게 느껴집…
더 읽기