코딩테스트 JS 투 포인터 풀이: 두 정렬 배열 합치기
주요 포인트 한눈에 보기 이 문제는 "정렬"이 아니라 "정렬된 두 배열을 빠르게 병합"하는 문제입니다. sort()로 다시 정렬하면 결과는 맞아도 코딩 테스트에서는 감점 또는 오답이 될 수 있습니다. 투 포인터로 O(N + M)에 합치는 흐름…
더 읽기CS·알고리즘
CS 기초, 자료구조, 알고리즘, 코딩테스트
코딩테스트 JS 투 포인터 풀이: 연속부분수열 목표 합 찾기
주요 포인트 한눈에 보기 연속 부분수열의 합이 특정 값 M이 되는 경우의 수를 구하는 문제는, 입력 크기가 커질수록 시간 복잡도 차이가 그대로 결과로 이어집니다. 본문에서는 비교 목적의 O(n²) 접근을 먼저 점검한 뒤, 자연수 배열에서 투 포인터(슬라이…
더 읽기
코딩테스트 JS 해시 풀이: 모든 아나그램 찾기
주요 포인트 한눈에 보기 문자열 아나그램 문제는 해시(Map)와 슬라이딩 윈도우를 함께 활용하는 대표적인 코딩테스트 유형입니다. 이 글에서는 직접 풀지 못한 상태에서 문제를 어떻게 분석하고, 왜 이 풀이 구조가…
더 읽기
코딩테스트 JS 슬라이딩 윈도우 풀이: 최대 매출 구간 합 계산하기
주요 포인트 한눈에 보기 연속된 K일 동안의 매출 합 중 최댓값을 구하는 문제를 통해 투 포인터(슬라이딩 윈도우) 사고 흐름을 정리합니다. 브루트포스 접근 → 한계 인식 → 투 포인터 개선 과정을 단계적으로 비교합니다. …
더 읽기
CSRF XSS 차이: 프론트엔드 보안 공격 구분법
주요 포인트 한눈에 보기 와 를 단순 정의가 아닌 공격 흐름과 책임 위치를 기준으로 정리합니다. 는 인증된 사용자의 요청을 악용하는 공격이고, 는 브라우저에서 악성 스크립트가 실행되는 공격이라는 차이를 중심으로 설명합니다. 실제 공격 예시 코드와 함께, 프론트엔드에서…
더 읽기
오토마타 이론 쉽게 이해하기: DFA NFA와 형식 문법 기준
이 글에서 정리하는 내용 이 글에서는 오토마타 이론의 큰 흐름을 따라 유한 오토마타, 문자열 수락, 마르코프 연쇄, 형식 문법, 촘스키 계층을 한 번에 정리합니다. 상태 그래프를 읽는 법과 문자열 판별 방식, 문법이 언어를 생성하는 구조까지 연결해서 이해할 수 있도록 …
더 읽기
정수론 RSA 쉽게 이해하기: 유클리드 호제법과 합동식 기준
이 글에서 정리하는 내용 저는 이 글에서 정수론의 핵심 흐름을 한 번에 정리해보겠습니다. 약수와 배수, 최대공약수, 유클리드 호제법, 모듈로 합동, 소수와 소인수분해, 페르마의 작은 정리, 나머지 거듭제곱 알고리즘, RSA 암호까지 하나의 연결된 흐름으로 이해할 수 있…
더 읽기
조합이론 쉽게 이해하기: 순열 조합 확률 점화식 기준
이 글에서 정리하는 내용 경우의 수를 세는 가장 기본적인 법칙부터 순열, 조합, 이항정리, 확률, 조건부확률, 점화식, 비둘기집 원리까지 한 흐름으로 정리합니다. 공식을 따로 외우기보다 어떤 문제에서 어떤 기준으로 개념을 골라야 하는지 이해하는 데 초점을 맞춥니다. …
더 읽기
행렬 기본 개념: 행과 열 연산 가우스 소거법 이해하기
행렬을 함수 관계와 연결해 이해하려면 이산수학 함수 단사·전사 개념도 함께 참고하면 좋습니다. 먼저 잡을 기준 행렬은 계산 공식부터 붙잡으면 금방 어렵게 느껴집니다. 먼저 행과 열을 읽고, 원소의 위치를 찾고, 크기를 확인하는 순…
더 읽기
평면 그래프와 다익스트라: 오일러 해밀턴 경로 이해하기
이 글에서 정리하는 내용 이번 글에서는 그래프 이론 10강의 핵심인 평면 그래프, 4색 정리, 오일러 트레일과 오일러 투어, 해밀턴 경로와 해밀턴 사이클, 가중 그래프와 최단경로 문제를 한 번에 정리합니다. 특히 오일러는 모든 변을 기준으로 보고, 해밀턴은 모든 꼭지점…
더 읽기