하서망 블로그

C++ 로 코딩테스트를 준비하던 도중, vector 이터레이터는 +1이 가능한데 list 이터레이터는 +1이 불가능한 이유가 궁금해서 공부하고 정리해보겠습니당~ Iterator 반복자 ' 어떤 container(자료구조)에 접근하든 동일한 방법으로 접근하기 위해서 제공되는 객체 ' 일종의 포인터와 비슷한 iterator는 라이브러리의 방식대로 자료구조를 액세스하기 위해서 존재합니다. C++ STL이 제공하는 자료구조는 각자 서로 다른 방법으로 내부의 요소에 접근합니다. 자료구조마다 각기 다른 방식으로 자료구조를 탐색하기 때문에, 반복자에도 여러가지 종류가 있습니다. 따라서 vector 이터레이터는 +1이 가능한 반면에, list 이터레이터는 +1이 불가능합니다. Iterator로 가능한 작업 1. 자료 ..

블로그 글 쓰는게 정말 오랜만인 것 같네요..! 교환학생 당시에 열심히 블로그 쓰려했지만 너무 많은 여행과 일정으로 잠시 블로그를 접었어요. 교환학생 이야기는 틈나면 다시 작성해보겠습니다. 한국 돌아와서 소마(소프트웨어 마에스트로)에 도전하고자 열심히 알고리즘 공부를 하던 도중 재밌는 사실을 발견해서 기록하고자 블로그를 작성하게 되었습니다. 이분 탐색 기본 문제를 풀이하던 도중, 정렬이 자동으로 되는 set을 사용해서 이 문제를 풀었습니다. 이분 탐색을 공부하고자 해당 문제를 풀었으니 std::binary_search()를 사용했더니 세상에 시간초과가 났습니다. #include #include #include using namespace std; int n; //배열 크기 set s; int m; voi..

안녕하세요! 오늘은 C++ 기본 입출력에 대해서 포스팅하겠습니다. python에서는 print( ), C언어에서는 printf( ); 를 출력으로 썼던 것 처럼 c++에서는 cout을 사용합니다. 그리고 입력 받을때는 cin을 사용합니다. cin과 cout은 모두 iostream이라는 헤더파일을 include 해야 사용할 수 있습니다! iostream에는 표준 입출력을 진행하기 위한 다양한 객체들이 존재합니다. 그 중에서 저희는 cin과 cout을 이용하는 것입니다. 그리고 cout과 cin를 사용할때 충돌을 방지하기 위해 소속을 밝혀줘야합니다. cin과 cout 앞에 std:: 를 붙여주면 소속을 밝힐 수 있습니다. 하지만 매번 std::를 붙이기엔 코드를 짤 때 불편하기 때문에 c++에서는 names..