본 게시글은 '홍정모 연구소 Data Structure(Honglab.co.kr)' 강의 내용을 바탕으로 이해한 내용을 정리하였습니다.      1. Swap Swap은 말그대로 교환을 의미한다. 우리가 양손에 바나나와 사과를 하나씩 들고 있었다고 생각해보자. 여기서 우리는 양손에 각 과일을 서로 다른 손으로 옮기고 싶다면 어떻게 해야할까? 책상 어딘가에 잠시 하나씩 옮겨두고 바꾸면 수월하지 않을까? 이 방법을 그대로 코드로 구현하면 swap 이 되는 것이다.#include using namespace std;int main(){ { int a = 8; int b = 3; cout  이렇게 변수 a, b에 각 정수가 저장이 되어있다면, 각 저장된 수를 서로 ..