BlogFlow | 블로그

프론트엔드 개발과 IT 기술을 중심으로 실무 경험과 학습을 기록합니다.

CS 지식

프론트엔드·백엔드 개발자가 반드시 이해해야 할 컴퓨터 공학(CS) 핵심 개념을 정리합니다. 운영체제, 네트워크, 자료구조, 알고리즘, 보안, 웹 기본 원리 등 실무와 면접에 바로 연결되는 내용을 중심으로 다룹니다.

ChatGPT Image 2026년 3월 17일 오전 10 58 05
이산수학2026.03.17약 10분 분량

이산수학 오토마타 이론 입문: DFA와 NFA, 형식 문법, 촘스키 계층 쉽게 이해하기

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

더 읽기 →
ChatGPT Image 2026년 3월 17일 오전 10 53 26
이산수학2026.03.17약 12분 분량

이산수학 정수론: 기초부터 RSA 쉽게 이해하기 [유클리드 호제법, 합동식, 소수, 페르마의 작은 정리]

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

더 읽기 →
ChatGPT Image 2026년 3월 16일 오전 11 45 45
이산수학2026.03.16약 13분 분량

이산수학 조합이론 정리: 경우의 수, 순열·조합·확률·점화식 쉽게 이해하기

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

더 읽기 →
ChatGPT Image 2026년 3월 13일 오후 02 19 57
이산수학2026.03.13약 9분 분량

이산수학 그래프(2) 정리: 평면 그래프, 오일러 투어, 해밀턴 경로, 데이크스트라 쉽게 이해하기

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

더 읽기 →
ChatGPT Image 2026년 3월 13일 오후 02 18 32
이산수학2026.03.13약 11분 분량

이산수학 그래프(1) 정리: 용어, 워크·트레일·경로, 그래프 종류, 행렬 표현 쉽게 이해하기

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

더 읽기 →
ChatGPT Image 2026년 3월 12일 오후 06 43 15
이산수학2026.03.13약 10분 분량

이산수학 부울대수 정리: 논리게이트, 진리표, 부울식, 간소화 쉽게 이해하기

이 글에서 정리하는 내용 이 글에서는 부울대수를 처음 공부할 때 가장 헷갈리는 논리게이트, 진리표, 부울식, 기본법칙, 보수, 간소화 흐름을 한 번에 연결해서 정리합니다. 같은 논리를 회로, 표, 식으로 어떻게 바꿔 보는지 익히고, 시험에서 자주 나오는 식 정리 방식까…

더 읽기 →