분류 전체보기77 [C++ STL] Vector Introduction벡터(Vector)란 원소가 삽입 또는 제거 됐을 때 컨테이너에 의해서 자동으로 저장 공간이 조절 되는 동적 배열과 같습니다. 벡터의 원소들은 인접한 메모리 공간에 저장되기 때문에 iterator를 이용해서 접근하거나 순회 할 수 있죠. 벡터에서 데이터는 끝 쪽으로 삽입 됩니다. 마지막 위치에 삽입하는 작업은 배열을 연장하고 삽입해야 하는 경우도 있기 때문에 차등적으로 시간이 소요됩니다. 하지만 마지막 원소를 제거할 때는 리사이징 할 필요가 없기 때문에 항상 일정한 시간이 소요됩니다. 처음 또는 중간 부분에 삽입, 제거하는 작업은 시간이 선형적으로 소요됩니다. Basic operationsIterators1. begin(): 벡터의 첫번째 원소를 가리키는 iterator를 리턴합니다.. 2018. 12. 28. 백준 문제 풀이, PS 관련 사이트 모음 제가 푼 백준 문제 소스코드의 최신 목록과 PS 사이트는 아래 Github repositiory에 업로드하고 있습니다. https://github.com/ChungminPark/_problem_solving 문제 번호는 repository에 readme를 참고해주세요!현재 업로드된 문제 목록# Problem SolvingPS(Problem Solving)을 공부하기 위한 자료 모음 입니다. # BOJ## cpp- 10950 A+B - 3- 10951 A+B - 4- 10952 A+B - 5- 10953 A+B - 6- 2675 Repeating Characters- 1100 하얀칸- 2003 수들의 합 2 Brute-Force Search- 1912 연속합- 2309 일곱 난쟁이- 2231 Digit G.. 2018. 12. 28. 27살 컴공 대학생의 2018 회고 2017년은 일년 내내 행운이 넘치던 해였고 2018년은 그 행운이 힘을 잃어갔던, 참 다사다난한 해였다. 2017년에는 정말 운 좋게 교환 학생에 합격하여 빡세게 미국에서 언어를 배우고 공부할 수 있는 기회를 얻었다. 2학기에는 또 한번 운 좋게 교내 IT Service 팀에 지원하여 Student Worker로 일 하며 돈도 버는 행운을 누렸다. 미국에서의 성취와 자존감을 높혀주는 그곳의 분위기 덕분에 나의 자신감은 인생 최고치에 육박했었다. 2018년 초에도 연전연승은 꾸준히 지속되었다. 한국 학교로 복학과 동시에 동기가 추천하던 연구실 합격과 유명 중견 기업으로 부터의 외주 프로젝트 합격. 그 때만 해도 나는 나는 원하는 것은 뭐든지 할 수 있고 그렇게 해내는 사람이었다. 외주 프로젝트를 하며 머.. 2018. 12. 28. [DS] Stack 스택 Introduction스택이란 작업이 특정 순서로 이루어지는 선형 자료 구조 입니다. 여기서 말하는 특정 순서란 일반적으로 LIFO(Last In First Out) 또는 FILO(First In Last Out)입니다. 마지막으로 들어온 데이터가 가장 먼저 나가거나 가장 먼저 들어온 데이터가 가장 나중에 나간다, 결국 같은 말입니다. 스택의 실생활 예시(real life examples)는 굉장히 많은데, 가장 유명한 예는 '쌓여있는 접시들' 예가 있습니다. 다음으로 놓을 접시는 가장 밑이 아니라 가장 위로 놓아야 하고, 다음으로 꺼내올 접시 또한 가장 위에서 꺼내야하죠. 그리고 가장 밑에 있는 접시가 가장 오랬동안 존재하게되죠. Basic operations스택의 핵심은 주로 다음 네가지 작업을 말합.. 2018. 12. 27. 이전 1 ··· 11 12 13 14 15 16 17 ··· 20 다음
