덱3 [백준/BOJ][C++] 24511번 queuestack #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector A(N); // 큐인지 스택인지 구별하는 수열 for (int i = 0; i > A[i]; vector B(N); // 각 자료구조에 들어있는 원소들의 수열 for (int i = 0; i > B[i]; int M; cin >> M; deque C(M); // 삽입할 원소를 담은 수열 fo.. 2023. 8. 30. [백준/BOJ][C++] 2346번 풍선 터뜨리기 #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; deque ballonNum(N); // 풍선번호 vector paperNum(N); // 종이번호 // 풍선번호와 종이번호 입력 for (int i = 0; i > paperNum[i]; // 입력된 값 } int nextMove = 0; // 다음으로 이동하는 칸 수 // 풍선을 터뜨리는 순서대로 번.. 2023. 8. 28. [백준/BOJ][C++] 28279번 덱 2 #include #include using namespace std; struct Deque { private: int* elements; int frontIndex; int backIndex; int MAX_SIZE; public: Deque(int n) { elements = new int[n]; frontIndex = 0; backIndex = 0; MAX_SIZE = n; } void push_front(int x) { // front는 0부터 뒤로가면서 원소를 삽입 elements[frontIndex] = x; frontIndex = ((frontIndex - 1) + MAX_SIZE) % MAX_SIZE; } void push_back(int x) { // back은 1부터 앞으로가면서 원소를.. 2023. 8. 26. 이전 1 다음
