반응형 Computer Science/알고리즘 문제2 C - [Backjoon 1021] 회전하는 큐 예제 입력 1 10 31 2 3 예제 출력 10 예제 입력 2 10 32 9 5 예제 출력 28예제 입력 332 627 16 30 11 6 23 예제 출력 359 예제 입력 4 10 101 6 3 2 7 9 8 4 10 5 예제 출력 4 14 리뷰큐 기본 형식의 변형 문제 (하단 링크 참조) 큐 오른쪽 회전 = 큐 기본 형식과 동일 (회전하는 만큼 더하기) front = (front + r_count) % len; 큐 왼쪽 회전 = 큐 기본 형식과 역순 (회전하는 만큼 빼기) front = (len + front - l_count) % len;보안점:deque 활용 https://rnasterofmysea.tistory.com/42 C - [Backjoon 10845] 큐 (큐 기본 형식)출처:https.. 2024. 12. 19. C - [Backjoon 10845] 큐 (큐 기본 형식) 출처:https://www.acmicpc.net/problem/10845 예제 입력 1 15push 1push 2frontbacksizeemptypoppoppopsizeemptypoppush 3emptyfront예제 출력 1 122012-101-103 리뷰큐 기본 형 구현이기 때문에 필수로 짚고 넘어가야하는 코드해당 코드가 내 지식이 되야지 다른 파생 문제를 풀 수 있음 특징:각 기능별 함수 분할큐를 동적배열로 할당 -> 동적배열을 함수의 매개변수로 넘길 시 포인터를 사용해야함 #include #include // 함수 push , pop, size, emty, fornt, backvoid push(int* head, int* queue, int value);void pop(int head, int*.. 2024. 12. 16. 이전 1 다음 반응형
