알고리즘(C++)11 2. Algorithm #include sort(): 배열 또는 벡터를 정렬합니다. max(), min(): 주어진 두 값 중 큰 값 또는 작은 값을 반환합니다. reverse(): 배열 또는 벡터의 요소들을 역순으로 뒤집습니다. unique(): 배열 또는 벡터에서 중복된 요소들을 제거합니다. binary_search(): 배열 또는 벡터에서 이진 탐색을 수행합니다. lower_bound(), upper_bound(): 정렬된 배열 또는 벡터에서 이진 탐색을 수행하며, 주어진 값의 위치를 반환합니다. next_permutation(), prev_permutation(): 배열 또는 벡터의 순열을 구합니다. fill(): 배열 또는 벡터를 지정된 값으로 채웁니다. rotate(): 배열 또는 벡터를 지정된 위치로 회전시킵니다... 2023. 4. 29. 1. vector #include 벡터는 지정된 형식의 요소를 선형 배열에 저장하고 모든 요소에 대하여 빠른 임의 엑세스를 허용한다. ex) vector vt(100,0); // int형 vector를 크기 100으로 설정하고 모든 인덱스의 값을 0으로 초기화한다. 주요 Function .(점)을 붙이고 사용한다. push_back(): vector의 맨 뒤에 요소를 추가합니다. pop_back(): vector의 맨 뒤에 있는 요소를 제거합니다. size(): vector의 크기를 반환합니다. empty(): vector가 비어있는지 확인합니다. clear(): vector의 모든 요소를 제거합니다. erase(): vector의 특정 위치 또는 범위의 요소를 제거합니다. insert(): vector의 특정 위치 또는.. 2023. 4. 29. 1. DFS 깊이 우선 탐색(DFS : Depth-First-Search) 루트 노드(혹은 다른 임의의 노드)에서 시작해서 특정 분기를 완벽하게 실행한 후, 다음 분기로 넘어가는 방식 DFS의 특징 - 재귀(Recursion)방식으로 순환호출 / 스택을 사용하는 방법으로 이루어지며, 어떤 노드를 방문하였는지 여부를 꼭 확인해주어야 한다 (안그러면 무한루프) DFS 시간복잡도 - 인접 리스트 : O(N + E) - 인접 행렬 : O(N^2) 2023. 4. 29. 이전 1 2 3 다음 728x90
