Computer Science (23) 썸네일형 리스트형 10진수 -> 16진수/ 16진수 -> 10진수 C언어로 구현하기 *16진수 -> 16으로 나눈 값의 나머지로 아스키코드값과 대응 *8진수 -> 8로 나눈 값의 나머지로 아스키코드값과 대응 #include #include int main() { int n; scanf("%d", &n); char hexa[20] = {0,}; int pos = 0; while(n > 0) { int mod = n % 16; if (mod = 0; --i) { printf("%c", hexa[i]); } printf("\n"); } #include #inc.. [자료구조] Queue 구현하기 #include #include #define MAXX 10001 struct Queue { int front, back; int array[MAXX]; }; int isFull(struct Queue *q) { int tmp = (q->back+1)%MAXX; if (tmp == q->front) return 1; return 0; } int isEmpty(struct Queue *q){ if (q->back == q->front) return 1; return 0; } void push(struct Queue* q, int data) { if (isFull(q)) return; q->back = (q->back+1) % MAXX; q->array[q->back] = data; } int pop(str.. [자료구조] 연결리스트(Linked List) -구조체와 포인터로 구현 장점 *중간 삽입/ 삭제가 쉽다. (주소를 알아내서 서로 연결만 해 주면 된다.) *배열의 크기를 동적으로 할당받을 수 있다. 단점 *탐색 시간이 오래 걸린다. (타고 타고 들어가야 한다.) *포인터의 개념이 있기 때문에 한 번에 이해하기 어렵다 void addFirst(List *target, int data); void addLast(List *target, int data); void deleteEle(List*target, int pos); int isEmpty(List *target); #include #include struct ListNode { int data; struct ListNode *next; }; struct List{ struct ListNode *he.. [자료구조] 연결리스트(Linked List) 배열로 구현하기 -배열로 구현 장점 *특정 위치에 있는 값을 찾는 시간이 빠르다. *구현이 간단하다 단점 *삽입/ 삭제 시 오버헤드 (O(n)) *노드의 개수가 정적크기이다. (처음에 정해지고 변하지 않는다.) [배열로 구현] void addFirst(struct List *target, int data) void add (struct List *target, int data, int pos) :특정 위치에 값 삽입 void addLast(struct List *target, int data) void deleteEle(struct List *target, int pos) : 특정 위치의 값 삭제 void allClear(struct List *target) : 리스트 모두 초기화 int findValue(struct .. 파스칼의 삼각형 https://www.acmicpc.net/problem/11051 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include #include #define MAXX 1001 using namespace std; int pascal[MAXX][MAXX]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n, k; cin >> n >> k; for (int i = 0; i 최소힙 - 배열 구현 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 #include #include using namespace std; int heap[2 * 100000 + 1], heap_idx = 0; int pop() { int result = heap[1]; int tmp = heap[1]; heap[1] = heap[heap_idx]; heap[heap_idx] = tmp; heap_idx.. [SQL] 우유와 요거트가 담긴 장바구니 문제 설명 CART_PRODUCTS 테이블은 장바구니에 담긴 상품 정보를 담은 테이블입니다. CART_PRODUCTS 테이블의 구조는 다음과 같으며, ID, CART_ID, NAME, PRICE는 각각 테이블의 아이디, 장바구니의 아이디, 상품 종류, 가격을 나타냅니다. NAMETYPE ID INT CART_ID INT NAME VARCHAR PRICE INT 데이터 분석 팀에서는 우유와 요거트를 동시에 구입한 장바구니가 있는지 알아보려 합니다. 우유와 요거트를 동시에 구입한 장바구니의 아이디를 조회하는 SQL 문을 작성해주세요. 이때 결과는 장바구니의 아이디 순으로 나와야 합니다. 예시 예를 들어 CART_PRODUCTS 테이블이 다음과 같다면 CART_PRODUCTS 테이블 IDCART_IDNAMEP.. next_permutation으로 5C3 구현하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int arr[5] = {0,0,0,1,1}; do { for (int i = 0; i 이전 1 2 3 다음