알고리즘

오른손 법칙이란? 미로의 시작 점에서 오른손을 벽에 대고 이동하면서, 벽에서 손을 떼지 않고 계속 이동하는 방법이다.알고리즘 :플레이어는 초반 방향에 대해서 오른손 방향에 벽이 있는지 여부를 확인하고, 벽이 없다면 오른 방향으로 회전 후 이동한다.만약, 오른 방향에 벽

vector 란? 시퀀스 컨테이너에 대한 클래스 템플릿동적 선형 배열 저장빠른 임의 액세스 가능 (O(1))중간 삽입/삭제 느림 (O(N))시퀀스(size)가 현재 스토리지 용량(capacity)보다 더 크게 늘려야 할 때 벡터는 다시 할당을 수행 → 시퀀스 내의 여러

후 입 선 출 (LIFO : Last In First Out)뒤에 들어온 오브젝트가 먼저 나간다는 의미예) 웹페이지의 뒤로가기 버튼의 경우, 먼저 나타난 오브젝트가 뒤에 들어온 오브젝트가 가장 나중에 등장하게 된다.즉, 1 page 3 page ⇒ 4 → 3 → 2 →