jeongchanhyo 님의 블로그

백터란?STL의 시퀀스 컨테이너 중 하나로, 동적 배열을 구현한 것이다. 주요 특징동적 크기 조정 - 요소를 추가하면 자동으로 메모리를 재할당하며 크기를 늘림.임의 접근 - 배열처럼 인덱스를 사용하여 요소에 빠르게 접근 가능하다.연속된 메모리 - vector는 메모리에 연속적으로 저장되기 때문에 캐시 효율성이 높음다양한 메서드 제공 - 요소 추가, 삭제, 정령, 검색 등 다양한 메서드(함수)를 제공한다.주요 메서드vector 이름; push_back(valeu) : vector의 끝에 요소를 추가한다.size() : 현재 vector에 저장된 요소의 개수 반환.at(index) : 인덱스에 있는 요소에 안전하게 접근할 수 있도록 해줌.(인덱스 유효성 검사)capacity()현재 할당된 메모리 용량을 반환..

SLTStandard Template Library의 약자로 C++에서 지원하는 템플릿 라이브러리다. STL은 데이터 구조와 알고리즘을 효율적으로 사용할 수 있도록 도와주는 다양한 구성 요소를 포함하고 있다.주요 구성 요소컨테이너(Containers):데이터를 저장하는 데 사용되는 클래스 템플릿.예: vector, list, map, set 등.알고리즘(Algorithms):컨테이너에 저장된 데이터를 처리하는 함수 템플릿.예: 정렬, 검색, 변환 등의 기능을 제공.이터레이터(Iterators):컨테이너의 요소에 접근하고 순회하는 방법을 제공하는 객체.포인터처럼 동작하며, 다양한 유형의 이터레이터가 존재.함수 객체(Function Objects):함수처럼 동작하는 객체로, 알고리즘에 전달할 수 있는 사용자..

조합이란?서로 다른 n개에서 순서를 생각하지 않고 r개를 뽑는 것을 n개에서 r개를 택하는 조합이라한다.예시) 순열에서 조합구하기[1,2,3,4 네 개의 카드중에서 세개를 택하는 방법의 수는?] 이라는 문제를 봤다고 하자 일단 이걸 나열하는 순열의 조합은? 직순열이기 때문에 이게 되지만. 나열을 하지 않았기 때문에 안에서 순서가 바뀌는것은 같은 경우로 본다.그렇다면 같은 수 끼리 순서만 바뀌는 경우의 수는 곱의 법칙에 의해 3!이기 때문에 3!을 나눠주면 된다.그러므로 정답은 4가 된다.nCr공식 서로 다른 n개에서 순서를 생각하지 않고 r개를 뽑는 것은, nPr의 직순열에서 순서끼리 바뀌는 방법을 빼주면 되기 때문에이런 공식이 된다.

会(あ)う : 만나다会 : 모일 회会 음독 : カイ(회계, 회화, 사회, 교회 등)人(사람 인), 云(이룰 운)자가 합쳐진 문자다. 開(あ)ける : 열리다開 : 열 개開음독 : カイ(개시, 개척, 전개 등)門(문 문), 一(한 일, 그러나 여기선 빗장을 나타냄), 廾(받들 공)자가 합쳐진 문자로 문의 빗장을 들어올려 여는 모습을 나타낸다. 食(た)べる : 먹다食 : 밥 식食음독 : しょく(식사, 식품, 식당 등) 見(み)る : 보다見 : 볼 견見음독 : けん(견학, 견해, 소견 등) 車(くるま) : 차車 : 수레 차車 음독 :しゃ(자동차, 차륜 등)