본문 바로가기
반응형

전체 글142

[C++] STL Map을 공부하자 key, value 개념 오늘은 C++ STL인 Map에 대해서 알아보자.알고리즘을 학습하면서 Map을 활용하게 되어 개념을 정리하고 가려고 한다.Map은 key와 value 쌍으로 이루어진 STL이다.우선 STL이 뭔지에 대해서 간단히 알아보자.STL이란?STL은 Standard Template Library로 알고리즘이나 함수를 사용하기 쉽게 라이브러리화 시켜 놓은 것이다.구성 요소로는 알고리즘, 컨테이너, 반복자, 함수자가 있다.오늘 학습할 Map은 이 중에서 '컨테이너'에 해당한다.흔히 Vector 컨테이너 라는 단어를 들어 보았을 것이다.Vector는 데이터를 push해서 저장할 수 있는데, Map도 마찬가지로 데이터를 key와 value 쌍으로 저장할 수 있다.Map 형태그럼 이제 Map에 대해서 자세히 알아보자.ma.. 2024. 12. 30.
[C/C++] 순열과 조합 알고리즘 구현하기 4 이번 시간은 순열과 조합 마지막 시간이다.순열, 중복이 가능한 순열, 조합, 중복이 가능한 조합 순서로 포스팅을 했고, 이번이 바로 중복이 가능한 조합의 순서이다.조합의 개념이 궁금하다면 앞의 강의를 보고 오자.https://fantasycodingworld.tistory.com/125 [C/C++] 순열과 조합 알고리즘 구현하기 3저번 시간까지 순열의 개념을 학습하고, 일반적인 순열과 중복이 가능한 순열을 알고리즘으로 구현하는 방법을 알아보았다.오늘은 조합에 대해서 알아보고 알고리즘을 구현해 보자.조합 조합fantasycodingworld.tistory.com조합의 개념 조합의 개념을 복습하자면 아래와 같다.n개 중에서 r개를 고르는데, 순서를 고려하지 않고 고르기 때문에 (1, 2)와 (2, 1)은 .. 2024. 12. 28.
[C/C++] 순열과 조합 알고리즘 구현하기 3 저번 시간까지 순열의 개념을 학습하고, 일반적인 순열과 중복이 가능한 순열을 알고리즘으로 구현하는 방법을 알아보았다.오늘은 조합에 대해서 알아보고 알고리즘을 구현해 보자.조합 조합이란 Combination이라고도 하며 순열과 마찬가지로 n개 중에서 r개를 고르는 경우의 수를 의미한다.순열과 다른 점은 순서를 고려하지 않는 다는 것이다.여기서 순서란 이런 의미이다.순열의 경우 1, 2, 3 중에서 2개를 고를 때 (1, 2), (1, 3), (2, 1) ... 순서로 1과 2를 뽑았더라도 나중에 2와 1 순서로 다시 한 번 뽑을 수 있는 것이다.하지만 조합은 (1, 2)와 (2, 1)를 같은 것으로 본다.그러므로 1, 2, 3 중에서 2개를 고른다면 조합은 (1, 2), (2, 3), (3, 1) 3개의 .. 2024. 12. 26.
[C/C++] 순열과 조합 알고리즘 구현하기 2 저번 시간에는 순열의 개념을 알아보고 알고리즘을 구현했다.아직 순열의 개념이 헷갈린다면 저번 포스팅을 보고오자.알고리즘까지 구현해보고 오면 더욱 좋다.https://fantasycodingworld.tistory.com/123 [C/C++] 순열과 조합 알고리즘 구현하기 1고등학생 때 배우는 내용 중 순열과 조합이 있다.흔히 nCr, nPr이라고 부르는데, 오늘은 순열에 대해서 먼저 공부하자.최근 조합론을 공부하면서 순열과 조합에 대해서 다시 살펴보게 되었다.한fantasycodingworld.tistory.com 이번 시간에는 같은 순열 알고리즘이지만, 중복이 가능한 경우에 대한 알고리즘을 구현해 볼 것이다.그에 더해, 코드에 대한 자세한 설명도 해볼 것이다.순열 설명 우선 순열이란 아래와 같이 표현이.. 2024. 12. 25.
반응형

티스토리툴바