티스토리

코오오오딩

검색하기

블로그 홈

코오오오딩

leeeegun.tistory.com/m

leeeegun 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

[C++ STL] Sort() 사용법 및 compare 함수 sort 함수는 C++ STL에서 제공하는 함수로써 정렬에 이용되며 헤더를 include 하여 사용 할 수 있다. 각종 알고리즘 문제에서도 간단하게 사용 할 수 있어서 자주 쓰이는데, 이 함수의 시간 복잡도는 nlogn이다. 시간 복잡도에 대해 조금 더 설명해보면, sort 함수의 구현은 intro sort라는 정렬 방법을 바탕으로 했는데, 이 방법은 quick sort에 heap sort와 insertion sort를 섞은 방식으로 평균 nlogn, 최악의 경우 n^2의 시간 복잡도를 가지는 quick sort와는 달리, 최악의 경우에도 nlogn을 보장한다. 함수의 인자와 사용법을 살펴보면 1 2 3 vector v(10,10); sort(v.begin(),v.end()); // 1 sort(v.be.. 공감수 14 댓글수 0 2020. 1. 31.
cout, cin 최적화 방법과 주의점 cout과 cin의 속도를 빠르게 하기 위해서는 1 2 3 ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 이 구문을 추가해주면 된다. 하지만 이 구문이 단순히 최적화해주는 구문이라고 생각하고 사용하면 안된다. 그 이유들을 설명하면 1 ios::sync_with_stdio(false); 이 구문은 c와 c++ 입출력의 synchronization을 false로 바꿔준다. 일반적으로 c++ 컴파일러는 c와 c++ 스타일의 입출력을 혼용하는 것을 허용하는데, 이를 구현하기 위해서 모든 표준 입출력들 또한 동기화 되어있다. 그러한 동기화를 꺼줌으로써 c++ 입출력시 독립된 자신만의 버퍼를 사용하게 된다. 이로 인해, 위 구문을 적용하고 cout, ci.. 공감수 17 댓글수 1 2020. 1. 30.
[C++ STL] 2차원 vector 선언 및 사용법 ※ 이 포스팅은 기본적으로 vector에 대한 개념을 알고 있다는 전제하에 작성. 우선 2차원 vector의 선언에 앞서 일반적인 vector 선언을 살펴보면, 1 2 vector v; v.pushback(7); 위와 같은 형식으로 특정한 자료형을 동적으로 담을 수 있는 구조로 이루어져있다. 2차원 vector의 선언은 일반적인 vector의 형식과 동일하게 vector 안에 vector 자료형을 담는다는 느낌으로 1 vector v; 위와 같은 형태로 선언을 할 수 있다. 그럼 이렇게 선언된 2차원 vector를 어떻게 사용하냐? 1 v.pushback(??????); 물음표 부분에 무엇을 넣어야 하는지가 헷갈릴텐데, 앞서 int형을 담는 vector에 int형을 넣어줬던 것과 동일하게, vector .. 공감수 111 댓글수 9 2020. 1. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.