전체 글 (18) 썸네일형 리스트형 [백준] 2342 DDR을 해보자 보호되어 있는 글입니다. [백준] 1328 빌딩 순서 구하기 보호되어 있는 글입니다. [백준] 1915 가장 큰 정사각형 찾기 보호되어 있는 글입니다. [백준] 9252 최장 공통부분 수열 찾기 보호되어 있는 글입니다. [자료구조] 큐(Queue) 큐(Queue) 먼저 들어온 데이터가 먼저 나가는 자료구조. 선입선출 (FIFO: First-In First-Out) 큐의 삽입, 삭제 연산enqueue : 맨뒤에 새로운 요소 추가 dequeue : 맨앞의 요소를 반환선형 큐 배열을 선형으로 사용하여 큐를 구현(1차원 배열) 삽입을 계속하기 위해서는 요소들을 이동시켜야 함 front : 큐의 첫 번째 요소, rear : 큐의 마지막 요소 #include #include #define MAX_QUEUE_SIZE 5typedef int element;typedef struct{ int front; int rear; element data[MAX_QUEUE_SIZE];}QueueType;//오류 함슈void error(char *messag.. [자료구조] 스택 스택배열을 이용한 스택의 구현1차원 배열 stack[]가장 최근에 입력된 자료가 top 가장 먼저 들어온 요소를 인덱스 0에, 가장 최근에 들어온 요소를 stack[top] 에 저장 스택이 공백일 때 top = -1is_empty is_empty(S) :if top == -1 then return TRUE else return FALSEis_full(s) is_full(S) :if top == (MAX_STACK_SIZE -1) then return TRUE else return FALSEpushpush(s,x): if is_full(s) then error "Overflow" else { top = top++1 stack[top] = x .. [백준] 선물 전달하기 (1947) (c++) 점화식 유도 - D[N] = (N-1) (D[N-2] + D[N-1]) 를 하는 것이 중요 완전 순열 : n 개의 원소의 집합에서 원소들을 재배열할 때 이전과 같은 위치에 배치되는 원소가 1개도 없을 때를 말함점화식 도출 매커니즘상황 가정하기이 상황 다음에 일어날 수 있는 모든 상황 생각이 상황들의 경우의 수 구하기전부 더하기 #include using namespace std; int main(){ int N; int mod = 1000000000; long D[1000001]; cin >> N; D[1] = 0; D[2] = 1; for(int i=3; i 점화식만 찾으면 이렇게 간단할 수가;; [백준] 순열의 순서 구하기 (1722) 보호되어 있는 글입니다. 이전 1 2 3 다음
