DsDeque::join 연산의 목적은 두 개의 Deque를 하나의 Deque로 합치는 것입니다.
join 연산의 순서에 대한 규칙은 다음과 같습니다.
1. 두 Deque의 첫 번째 원소가 같은 경우, 첫 번째 Deque의 첫 번째 원소를 결과 Deque의 첫 번째 원소로 설정하고, 두 번째 Deque의 첫 번째 원소를 결과 Deque의 두 번째 원소로 설정합니다.
2. 두 Deque의 첫 번째 원소가 다른 경우, 첫 번째 Deque의 첫 번째 원소를 결과 Deque의 첫 번째 원소로 설정하고, 첫 번째 Deque의 첫 번째 원소 이후의 모든 원소를 결과 Deque의 두 번째 원소부터 추가합니다.
3. 두 Deque의 마지막 원소가 같은 경우, 두 번째 Deque의 마지막 원소를 결과 Deque의 마지막 원소로 설정하고, 첫 번째 Deque의 마지막 원소를 결과 Deque의 두 번째 마지막 원소로 설정합니다.
4. 두 Deque의 마지막 원소가 다른 경우, 두 번째 Deque의 마지막 원소를 결과 Deque의 마지막 원소로 설정하고, 두 번째 Deque의 마지막 원소 이전의 모든 원소를 결과 Deque의 두 번째 마지막 원소부터 추가합니다.
2025-08-04 20:04