Queue 큐 (Queue) 는 제일 먼저 넣은 데이터가 가장 먼저 나오는 FIFO (First In First Out) 자료 구조이다. Queue 구조에 대한 자세한 설명은 아래 게시글에서 확인할 수 있다. https://readytojoin.tistory.com/77 [ Algorithm ] 큐 도입 이 글은 자료구조에서 스택 다음으로 배우게 되는 큐에 대한 개념을 담고 있습니다. 스택과 유사하지만 다른 특징을 가지고 있으며, 큐 자료 구조에 대한 기반을 다져 놓으면 실전적으로 readytojoin.tistory.com C++에서 queue 는 C++ 표준 라이브러리 (STL; Standard Template Library) 로 정의되어 있기에, 필요할 때 선언한다면 편리하게 사용할 수 있다. Que..

Stack 스택 (Stack) 은 제일 마지막에 넣은 데이터가 가장 먼저 나오는 LIFO (Last In First Out) 자료 구조이다. Stack 구조에 대한 자세한 설명은 아래 게시글에서 확인할 수 있다. https://readytojoin.tistory.com/35 [ Algorithm ] 스택 도입 이 글은 자료구조에서 가장 초반에 배우는 스택에 대한 개념을 담고 있습니다. 자료구조에 해당한다고 해서 겁먹을 필요 없이, 순서에 따라 차근차근 원리를 이해하면 쉬운 난이도를 가지 readytojoin.tistory.com C++에서 stack 은 C++ 표준 라이브러리 (STL; Standard Template Library) 로 정의되어 있기에, 필요할 때 선언한다면 편리하게 사용할 수 있다. ..

어떤 모집단에서 조사하고자 하는 특성을 나타내는 확률변수를 X라고 할 때, X의 평균, 분산, 표준편차를 모평균, 모분산, 모표준편차라고 한다. 모집단에서 임의추출한 크기가 n인 표본을 이라 할 때, 이들의 평균, 분산, 표준편차를 표본평균, 표본분산, 표본표준편차라고 부른다. 표본분산을 계산할 때, n이 아니라 n-1로 나누는 이유는? 분산은 평균과의 차를 제곱한 것들의 합을 n으로 나누어 계산한다. 모집단의 분산을 구하기 위해서는 모집단의 평균과의 차를 제곱한 것들의 합을 n으로 나누어 계산하면 되지만, 모집단이 너무 크다면 모평균과 모분산을 구하기 힘들다. (데이터 수가 많기 때문에) 그렇기에 모집단에서 추출한 표본을 이용해 표본평균과 표본분산을 구하여 모분산을 추정하려고 한다. 그런데 모집단에서 ..