STL 2

[C++] 백준 14891번 - 톱니바퀴 (시뮬레이션)

문제 링크 : https://www.acmicpc.net/problem/14891 처음 문제를 읽었을 땐 굉장히 쉽다고 생각했는데 2시간 반 동안 어찌저찌 구현은 했으나 주어진 예제 입력 중 하나를 통과하지 못해서 결국 정답 코드를 보고 문제를 다시 풀게 되었다. 처음에는초기의 바퀴 상태를 저장하고 바퀴 번호와 회전 방향에 따라서 현재 바퀴 번호를 기준으로 좌우로 인덱스를 조절하며 바퀴를 회전하는 방식으로 구현했다. (STL에 rotate()가 있는지 모르고 직접 회전을 구현했다..)void rotate(int num, int dir){ for (int i = 0; i = 0) { if (before[ltCur][6] == before[left][2]) break; rotate(left--, -..

코딩테스트 2025.07.11

자료구조와 컨테이너

자료구조란?데이터를 효율적으로 저장하고 관리하는 방법을 말합니다.삽입 · 삭제 · 수정 · 검색 · 정렬 등의 기본 연산을 지원합니다.C++ 표준 라이브러리에서 제공하는 자료구조를 컨테이너(Container)라고 합니다.    컨테이너(Container)컨테이너 특성에 맞게 최적화된 알고리즘이 구현되어 있습니다.제네릭 알고리즘을 사용할 수 있습니다.컨테이너의 종류로 순차 컨테이너, 연관 컨테이너, 해시 컨테이너, 컨테이너 어댑터가 있습니다.   순차 컨테이너(Sequence Containers)array : 배열과 동일하게 고정된 크기의 선형구조vector : 뒷쪽으로 자료를 추가할 수 있고, 동적으로 크기 조절이 되는 선형구조deque : 양쪽으로 자료를 추가할 수 있고, 동적으로 크기 조절이 되는 선..