출처: 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..
std::vector array에 비교하여 가변 크기의 데이터를 처리할 수 있는 컨테이너 초기화 과정에서 데이터의 크기를 제공하지 않아도 된다. #include #include using namespace std; int main() { //벡터 초기화 vector v; vector v2 = { 1,2,3,4,5 }; vector v3(10); //크기 10인 벡터 선언 vector v4(10, 3); //크기 10이고 초기값 5인 벡터 선언 } 원소 추가 push_back(원소) insert(반복자, 원소) push_front() 지원 안함 #include #include using namespace std; int main() { vector v2; //원소 삽입 v2.push_back(1); v2...
std::array 배열, 자동으로 메모리를 할당하고 해제해준다. Basic []연산자 → 배열 원소 빠른 접근, index값 유효 검사X at() 함수→ 느린 접근, index 값 유효 검사(에러 처리 가능) #include #include // 헤더 추가 using namespace std; int main() { // 배열 선언 array arr1 = { 1,2,3,4 }; array arr2; // 원소 접근 for (int i = 0;i < 4;i++) { cout
도커 hub에서 로그인하고 이미지 push 시에 오류가 떴다.. 프로로 업그레이드 해야하나 싶던 차에 https://github.com/docker/hub-feedback/issues/1250 빛... 방법은 도커 hub에 가서 설정-토큰 발행 후 docker login -u 닉네임 비밀번호에 토큰 치면 된다 !!
