기계는 거짓말하지 않는다

프로그래머스 - 단어 변환 문제입니다. BFS를 사용하여 시작 단어부터 문자가 단 1개 차이나는 단어를 depth를 늘려 추가해야겠다는 생각을 했습니다. #include #include #include using namespace std; class WordDepth { public: string word; int depth; WordDepth() {} WordDepth(string word, int depth) { this->word = word; this->depth = depth; } }; int solution(string begin, string target, vector words) { int i, j, differCnt = 0; bool check = false; vector wordChec..

노드 추가 시 끝이 아닌 오름차순 추가가 되도록 구현. DoublyLinkedListMain.c #include #include #include #include "DoublyLinkedList.h" int main() { int val, select; char c; dnode* head = NULL, * tail = NULL, * temp, * ptr; mbool autoLookupAddNode = t, autoLookupDeleteNode = t; while (1) { printf("\n1. 추가\n2. 삭제\n3. 조회\n"); printf("입력 (N = exit): "); scanf_s("%d", &select); if ((c = getchar()) == 'N') break; else if (In..

인덱스 확인 SHOW INDEX FROM table_name; # ex) SHOW INDEX FROM mytable; 인덱스 추가 ALTER TABLE table_name ADD INDEX index_name (column_name); # column 여러개도 가능 유니크 인덱스 추가 ALTER TABLE table_name ADD UNIQUE INDEX index_name (column_name); # column 여러개 가능

각각 다른 두 테이블 count 결과의 합계를 보려 할 때 SELECT SUM(t1.c + t2.c) AS res FROM (SELECT COUNT(*) AS c FROM table_one) AS t1, (SELECT COUNT(*) AS c FROM table_two) AS t2; 조건절 추가도 가능하며 다른 방법도 많다.

테이블 B 가 테이블 A 의 특정 컬럼을 외래키로 설정하고 참조하고 있다면 참조된 테이블 A 의 튜플을 update, delete 시 오류 메시지를 볼 수 있다. Error Code: 1451. Cannot delete or update a parent row: a foreign key constraint fails 강제로 테이블 삭제, 튜플 수정, 삭제 하고자 한다면 아래와 같이 입력하면 된다. SET foreign_key_checks = 0;# foreign key 제약조건 무시 # Action (delete ...) SET foreign_key_checks = 1;# 다시 복구 실수 방지를 위해 해야 할 작업이 끝나면 다시 원상복구 시키는 것이 좋다.

#include #include typedef enum eSelectMenu { selectAdd = 1, selectDelete, selectPrint, selectExit } eSelectMenu; typedef enum eBool { false, true } eBool; typedef struct Node { int data; struct Node* link; } Node; void PrintLinkedList(Node* head) { if (head == NULL) { printf("List Empty"); return; } for (; head != NULL; head = head->link) { printf("%d ", head->data); } } void AddLinkedListData(N..

element 한 자리가 항상 비게되지만, 재정렬 없이 큐 이용이 가능하다. First In First Out(FIFO) 구조 #include #define MAX_Q_SIZE 11// 원형 큐 이용 가능 크기 MAX_SIZE - 1 typedef enum eSelectMenu { selectAdd = 1, selectDelete, selectPrint, selectExit } eSelectMenu; typedef enum eBool { false, true } eBool; void Add(int [], int*, int*, int); int Delete(int [], int*, int*); eBool IsEmpty(int, int); eBool IsFull(int, int); int main(void)..

Last In First Out(LIFO) 구조 #include #define SIZE 100 typedef enum eSelectMenu { selectPush = 1, selectPop, selectPeek, selectSize, selectExit } eSelectMenu; typedef enum eBool{ false, true } eBool; int top = -1;// -1 or 0 int stack[SIZE]; void Push(int data) { stack[++top] = data; } int Pop() { return stack[top--]; } eBool IsEmpty() { return top == -1 ? true : false; } eBool IsFull() { return to..