그래프 이론 기본 개념: 용어 경로 행렬 표현 기준 잡기
이 글에서 정리하는 내용 저는 그래프 이론 9강에서 처음 헷갈리기 쉬운 용어, 워크·트레일·경로의 차이, 완전 그래프·이분 그래프·정규 그래프의 판별 기준, 그리고 발생 행렬·인접 행렬·인접 리스트 표현 방법까지 한 흐름으로 정리하겠습니다. 이 글을 끝까지 읽으면 그래…
더 읽기CS·알고리즘
CS 기초, 자료구조, 알고리즘, 코딩테스트
부울대수 쉽게 이해하기: 진리표와 논리게이트 간소화 기준
명제 논리의 조건명제와 진리표 흐름이 헷갈린다면 이산수학 명제 논리 조건명제를 함께 읽으면 좋습니다. 이 글에서 정리하는 내용 이 글에서는 부울대수를 처음 공부할 때 가장 헷갈리는 논리게이트, 진리표, 부울식, 기본법칙, 보수, 간소화 흐름을 한 번에 연결해서 정리…
더 읽기
이산수학 함수 쉽게 이해하기: 정의역 공역 치역과 단사 전사
함수를 관계의 특수한 형태로 이해하려면 이산수학 관계 동치관계를 함께 보면 흐름이 자연스럽습니다. 이 글에서 정리하는 내용 함수 단원은 처음부터 기호와 용어를 한꺼번에 외우려 하면 어렵게 느껴집니다. 이 글은 함수를 “입력 하나가 출력 하나로 정해지는 규칙”으로 먼…
더 읽기
이산수학 관계 쉽게 이해하기: 곱집합과 동치관계 기준
관계를 함수 개념으로 확장해 보려면 이산수학 함수 단사 전사 글을 함께 읽어보면 좋습니다. 이 글에서 정리하는 내용 관계 단원은 처음부터 기호가 많이 나와서 어렵게 느껴지기 쉽습니다. 이 글은 관계를 어려운 공식이 아니라 “두 원…
더 읽기
트리 자료구조 차이: 이진 트리 BST MST 구분하기
트리 구조를 그래프의 특수한 형태로 보려면 이산수학 그래프 이론 기초를 함께 정리하면 좋습니다. 이 글에서 정리하는 내용 트리의 정의와 기본 용어부터 트리 표현 방법, 이진 트리의 종류, 높이와 노드 수 공식, 이진 탐색 트리의 검색 원리, 최소 신장 트리와 크루스…
더 읽기
이산수학 집합 쉽게 이해하기: 원소 부분집합 집합연산
이 글에서 정리하는 내용 집합 단원은 기호가 많아서 처음부터 어렵게 느껴질 수 있습니다. 그래서 이 글은 정의를 한 번에 외우는 방식보다, 작은 집합을 놓고 원소가 어디에 들어가는지 확인하는 순서로 정리합니다. 1과 {1}의 차이, ∈와 ⊆의 차이, 부분…
더 읽기
이산수학 증명법 쉽게 이해하기: 직접증명과 귀납법 기준
조건명제와 논리식 변환이 헷갈린다면 이산수학 명제 논리와 조건명제를 먼저 정리하면 좋습니다. 이 글에서 정리하는 내용 증명법을 처음 공부할 때는 직접증명, 귀납법, 대우증명, 모순증명 같은 이름이 한꺼번에 나와서 더 어렵게 느껴집…
더 읽기
명제 논리 조건명제 기준: 참과 거짓이 헷갈릴 때 구분하기
이 글에서 정리하는 내용 이산수학 논리 단원을 처음 공부할 때는 기호를 많이 외우는 것보다, 문장을 참과 거짓으로 나누는 기준을 먼저 잡는 편이 덜 흔들립니다. 이 글은 명제 구분, 논리연산, 조건명제, 역·이·대우, 한정자, 추론 규칙을 초심자 기준으로…
더 읽기
코딩테스트 JS 투 포인터 풀이: 연속 구간 합 시간 줄이기
연속 부분수열 알고리즘은 연속된 구간의 합을 효율적으로 계산하는 대표적인 코딩 테스트 문제 유형입니다. 이 글에서는 연속 부분수열 알고리즘 문제를 예제로 삼아, 잘못된 접근과 정답 접근의 차이를 단계별로 설명합니다. 주요 포인트 한눈에 보기 …
더 읽기
코딩테스트 JS 스택 풀이: 쇠막대기 레이저 절단 개수 세기
주요 포인트 한눈에 보기 이 글은 한국정보올림피아드(KOI) 기출 문제인 쇠막대기 문제를 바탕으로, 괄호 문자열을 이용해 레이저와 쇠막대기의 배치를 해석하고, 스택(Stack)을 활용해 잘려진 쇠막대기 …
더 읽기