PS에서 사용하는 C++ STL - 기초
도입 C++는 Standard Template Library (STL)라는 라이브러리를 제공합니다. STL을 사용하면 복잡한 구현도 간결하게 할 수 있고, 시간복잡도나 실제 성능이 우수한 코드를 만들 수 있습니다. PS에서 STL은 더할 나위 없이 중요합니다. 조금만 난이도가 올라가면 STL 없이 구현하기 까다로운 문제가 왕왕 등장해요. STL을 사용하기 위해서는 적절한 헤더 파일의 #include가 필요합니다. 이 점이 Java, Python, Javascript 등의 언어와 달라요. 예를 들어 Java의 String, Python의 dict ({"a": 5}), Javascript의 array ([1, 2, 3]) 등은 import 없이 사용할 수 있지만, C++ STL의 std::string, st..
2021. 8. 20. 01:15