IT12 [c++] sort 활용한 vector 정렬 (오름차순, 내림차순) algorithm의 sort는 기본 퀵 정렬이기 때문에 O(n log n)의 시간복잡도를 가진다. 1. 오름차순 소스 코드: #include #include #include // sort 사용 위함 using namespace std; int main(){ int N; cin >> N; vector v(N,0); // 벡터 값 입력 for(int i=0; i> v[i]; } // 오름차순 정렬 전의 벡터 출력 for(int i=0; i 2023. 4. 17. [c언어] qsort()로 정렬하기 보호되어 있는 글 입니다. 2022. 10. 5. 이코테 2021]3. DFS & BFS https://youtu.be/7C9RgOcvkvo 스택(stack): 선입후출 예시 코드 stack=[] stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.pop() stack.append(1) stack.append(4) stack.pop() print(stack[::-1]) #최상단 원소부터 출력 print(stack) # 최하단 원소부터 출력 큐(queue) 파이썬에서 단순히 list 자료형으로도 queue를 기능적으로 구현할 수 있으나, 시간복잡도가 높아 비효율적으로 동작할 수 있기 때문에, deque 라이브러리를 사용하는게 좋다 from collections import deque # 큐(Queue) 구현을 위해 deq.. 2022. 10. 3. 이코테 2021] 3. 스택, 큐, 재귀함수 https://youtu.be/7C9RgOcvkvo 그래프 탐색 알고리즘 탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 ex) DFS, BFS : 코딩 테스트에서 매우 자주 등장하는 유형 스택 자료구조 먼저 들어온 데이터가 나중에 나가는 형식(선입후출) 입구와 출구가 동일한 형태 파이썬에서의 스택 : 리스트(List) stack = [] stack.append(5) # 삽입 stack.append(2) stack.append(3) stack.append(7) stack.pop() print(stack[::-1]) # 최상단 원소부터 출력 == 먼저 나가고자 하는 원소부터 print(stack) # 최하단 원소부터 출력 == 가장 먼저 들어온 순서부터 큐 자료구조 먼저 들어 온.. 2022. 10. 3. 이전 1 2 3 다음
