C++의 장점 중 하나는 알고리즘 문제 풀이에 최적화된 다양한 자료구조를 사용할 수 있다는 점인 것 같다. 매우 다양한 자료구조들이 있는데, 그 중 초보자 수준에서 반드시 알아야 하는 자료구조들만 먼저 정리해본다. vector, array, map, stack, queue 5개만 알아보자. vector vector는 배열의 길이를 알 수 없을 때 사용하는 동적 배열로 코테에서 가장 많이 사용되는 자료구조다. 일반 정적 배열과 유사하지만, 정적 배열과 달리 사용할 수 있는 메서드가 많고, 초기화 방법 등이 조금 다르다. 백준과 같이 모든 코드를 직접 작성하는 경우에는 정적 배열을 최대 크기로 선언하여 사용하기도 하지만 프로그래머스 같은 경우에는 문제에서 vector로 변수를 지정하는 경우가 대부분이다. 타..