출처 : https://www.inflearn.com/course/10%EC%A3%BC%EC%99%84%EC%84%B1-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%81%B0%EB%8F%8C 10주완성 C++ 코딩테스트 | 알고리즘 IT취업 - 인프런 | 강의 네이버, 카카오, 삼성의 코딩테스트를 합격시켰다! 10주 완성 C++ 코딩테스트 강의!, - 강의 소개 | 인프런... www.inflearn.com 강의를 듣고 정리한 글 입니다. 자세한 설명은 여기로 → [알고리즘 강의] 2주차. 그래프이론, 인접행.. : 네이버블로그 (naver.com) [알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회 이번주차는 그래프이론과..
헤더 : #include 또는 #include += 문자열과 문자열을 더할때 사용 begin(), end() 문자열의 처음과 끝 iterator 반환 advance(iterator, cnt) 해당 iterator를 cnt까지 증가시킨다 #include using namespace std; vector v; int main(){ for(int i=0;i
출처: 10주완성 C++ 코딩테스트 | 알고리즘 IT취업 - 인프런 | 강의 큰돌의 터전 : 네이버 블로그 수업을 듣고 정리한 글입니다. 시간 복잡도 시간복잡도란 입력크기에 대해 어떠한 알고리즘이 실행되는데 걸리는 시간이며 주요로직의 반복횟수를 중점으로 측정한다. 몇 번 반복되었는지 빅오 표기법 영향을 많이 끼치는 항을 기준으로 구한다. O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(2^n) < O(n!) 상수시간 시간복잡도 O(1) 입력과 출력 ex) cin, cout, scanf, printf 곱하기, 나누기, 나머지연산, 빼기 a[2] *= 2; 간단한 비교 if문 if(a[2] == 2) 배열의 인덱스 참조 int a[3] = {1, 2, 3}; int b = ..
순열 nPr 순서에 관계있게 뽑는 경우의 수 #include using namespace std; void printV(vector &v){ for(int i=0; i
출처: https://www.inflearn.com/course/10%EC%A3%BC%EC%99%84%EC%84%B1-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%81%B0%EB%8F%8C 10주완성 C++ 코딩테스트 | 알고리즘 IT취업 - 인프런 | 강의 네이버, 카카오, 삼성의 코딩테스트를 합격시켰다! 10주 완성 C++ 코딩테스트 강의!, - 강의 소개 | 인프런... www.inflearn.com 수업들으면서 정리한 글입니다. 헤더 파일 string,vector,array 등등 자주 쓰이는 라이브러리들이 한번에 컴파일된다. C++ #include 헤더 사용하기 재귀함수 재귀함수(Recursion)는 정의 단계에서 자신을 재참조하는 함수 전달되는 상태인..
std::deque(덱) push_front, pop_front, push_back, pop_back동작이 O(1) 시간 복잡도로 동작 모든 원소에 대해 임의 접근 동작이 O(1) 시간 복잡도로 동작 덱 중간에서 원소 삽입 또는 삭제는 O(n) 시간 복잡도로 동작, 실제로는 최대 n/2 → 양방향으로 빠르게 확장할 수 있다, 모든 원소에 임의 접근 제공 덱은 벡터와 리스트에서 제공되는 함수를 조합한 것 이상의 기능을 제공한다. #include #include using namespace std; int main() { deque deq = { 1,2,3,4,5 }; deq.push_front(0); //맨 앞 원소 추가 {0,1,2,3,4,5} deq.push_back(6); //맨 뒤 원소 추가 {0,..
이중 연결 리스트로 구현 std::forward_list(단일 연결 리스트) 보다 더 많은 기능을 제공한다. (맨 뒤에 새로운 데이터 추가, 컨테이너 크기 얻기) #include #include using namespace std; int main() { list list1 = { 1,2,3,4,5 }; list1.push_back(6); //{1,2,3,4,5,6} //처음 다음 원소(두번째 원소에) 0 삽입 list1.insert(next(list1.begin()), 0); //{1,0,2,3,4,5,6} list1.insert(list1.end(), 7); //{1,0,2,3,4,5,6,7} //원소 제거 list1.pop_back(); //맨 뒤 원소 제거 {1,0,2,3,4,5,6} //출력 f..
