Home

BFS Search BFS(Breadth-First Search)는 시작 정점(또는 칸) 에서 가까운 것부터(=레벨/거리 순서대로) 탐색을 진행하는 대표적인 그래프 탐색 알고리즘이다. 핵심 자료구조는 Queue(큐) 이며, 방문 여부를 저장하는 visited 배열과 함께 사용한다. 1. BFS가 유리한 상황 최단 거리(최소 이동 횟수) 를 구해야 할 때 (간선 가중치가 모두 동일한 그래프/격자에서, BFS는 방문 레벨이 곧 최단거리) “한 번에 1칸/1간선씩 확장”하는 형태의 탐색 문제 (미로, 격자 이동, 전파/확산, 단계별 상태 전이 등) 2. DFS와 BFS 차이 (감 잡기) ...

BFS Search BFS(Breadth-First Search)는 시작 정점(또는 칸) 에서 가까운 것부터(=레벨/거리 순서대로) 탐색을 진행하는 대표적인 그래프 탐색 알고리즘이다. 핵심 자료구조는 Queue(큐) 이며, 방문 여부를 저장하는 visited 배열과 함께 사용한다. 1. BFS가 유리한 상황 최단 거리(최소 이동 횟수) 를 구해야 할 때 (간선 가중치가 모두 동일한 그래프/격자에서, BFS는 방문 레벨이 곧 최단거리) “한 번에 1칸/1간선씩 확장”하는 형태의 탐색 문제 (미로, 격자 이동, 전파/확산, 단계별 상태 전이 등) 2. DFS와 BFS 차이 (감 잡기) ...

Correlation & Spearman Rank Correlation 1. Rough guideline for correlation magnitude Here, r or ρ means “some correlation coefficient”. r < 0.1 → almost none / very weak r ≈ 0.3 → weak to modest ...

1. 상관계수 크기의 대략적인 기준 여기서 r 또는 ρ는 그냥 “상관계수”를 뜻하는 기호라고 보면 된다. r < 0.1 → 거의 없음 / 매우 약한 상관 r ≈ 0.3 → 약한~중간 정도 상관 r ≈ 0.5 → 어느 정도 뚜렷한 상관 ...

t-value, F-value, and p-value in One Page This page summarizes three core ideas in hypothesis testing: What a test statistic is How to interpret the t-value How to interpret the F-value What the p-value really means (and common pitfalls) The goal is intuition first, formulas second. 1. What is a test statistic? When we say “we t...

t-value, F-value, p-value 한 번에 정리 이 페이지는 예전에 정리한 t-value와 스튜던트 t-test F-value와 분산분석(ANOVA) p-value의 의미 를 한 번에 큰 그림으로 정리한 요약 노트다. 한 줄 요약 t-value, F-value = 검정 통계량(test statistic) p-value = 그 검정 통계량이 “얼마나 말이 되냐”를 숫자로 표현한 확률 1. 공통 뼈대: 검정 통계량 + p-value 대부분의 가설검정은 다음 구조를 가진다. 귀무가설(H₀) 세우기 예: “두 ...

Paired vs Unpaired Tests In this note we Explain paired vs unpaired data and tests in simple terms, and Solve the baby-weight extra credit problem using a paired t‑test an unpaired two-sample t‑test a nonparametric Wilcoxon rank-sum (Mann–Whitney) test. All formulas are written in plain text so that nothin...

Paired vs Unpaired t-test 정리 이 글에서는 paired vs unpaired 개념을 쉽게 정리하고 교재 extra credit 문제(조산 방지 약물 + 아기 체중)를 대응 표본 t-검정(paired t-test) 독립 표본 t-검정(unpaired t-test) 비모수 검정(Wilcoxon rank-sum, Mann–Whitney U) 으로 모두 풀어본다. 1. Paired vs Unpaired: 직관적으로 이해하기 1.1 Paired data (대응 표본, 쌍체 자료) 키워드: 같은 대상, 짝이 있는 두 값 예...