LittleDeveloper

필요 //큐 템플릿 #define SIZE 10 typedef struct{ char elem[SIZE]; int front, rear; }QueueType; void initQueue(QueueType* Q){ Q->front = Q->rear = 0; } int isEmpty(QueueType* Q){ return Q->rear == Q->front; } int isFull(QueueType* Q){ return (Q->rear + 1) % SIZE == Q->front; } void enqueue(QueueType* Q, char vName){ if (isFull(Q)){ printf("FULL\n"); return; } Q->rear = (Q->rear + 1) % SIZE; Q->elem[Q->..

그래프 순회란? 순회: '모든 정점과 간선'을 그래프를 탐험하는 체계적인 절차 ex)웹 검색엔진의 데이터 수집 부문: 웹의 하이퍼텍스트 문서(정점), 문서 내 링크(간선)를 검사하여 탐색 1. DFS(깊이우선탐색) -이진트리에 대한 선위순회와 유사함. Alg DFS(G) input graph G output labeling of the edges of G as 트리 간선 & 후향 간선 {The algorithm uses a mechanism for setting and getting ''labels'' of vertices and edges} 1. 정점 u의 라벨 = Fresh 2. 간선 e의 라벨 = Fresh 3. if (출발 정점 v의 라벨 = Fresh) --> rDFS(G, v) Alg rDFS..

1. 간선 구조체 만들기 typedef struct Edge { int weight; char v1, v2; struct Edge* next; }Edge; 2. 인접정점 구조체 만들기 typedef struct IncidentEdge { char adjVertex; Edge* e; struct IncidentEdge* next; }IncidentEdge; //정점이 관리, 인접리스트는 간선 만들고 생성 3. 정점 구조체 만들기 typedef struct Vertex { char vName; IncidentEdge* iHead; struct Vertex* next; }Vertex; 4. 그래프 구조체 만들기 typedef struct { Vertex* vHead; Edge* eHead; }Graph; 5...

2. 개방주소법으로 정리하기 [HOW? by pseudo code] Alg findElement(k) input bucket array A[0,..,M-1], hash function h, key k output element with key k 1. v

[ 다람쥐의 창고 정리를 도와주세요!! ] 귀여운 다람쥐 친구가 겨울맞이 식량 창고를 정리하고 있어요. 창고 A에 서랍은 13개가 있고, 무작위로 넣지 않고 해시 함수 값에 따라 먹이를 저장할거래요. (먹이들은 원래 며칠에 획득했는지 날짜로 라벨링되어 있었대요. 예를 들어 13일에 주운 사과, 28일에 선물받은 도토리 등...) 다람쥐는 먹이들에 00, 01, 02, ,....,..,12 이런 식으로 번호 라벨을 붙여놓고, 해시 함수 값에 따라 각각 0번째 서랍, 1번째 서랍, 2번째 서랍,..., 12번째 서랍에 각각 넣기로 했어요! 그런데 문제가 있어요. 어느 날 15일에 얻은 먹이(해시 함수 값=2)를 2번째 서랍에 넣으려고 하니까, 이미 서랍에 다른 먹이가 있는거예요.. 어떻게 하면 좋을까요? 먹..

이전 시간에는 anaconda로 만들어준 가상환경에서 작업하기 위한 setting을 마쳤으니, 이번에는 vscode에서 jupyter notebook을 열고 여기서 작업하는 과정을 알아봅시다! 먼저 jupyter란? Jupyter notebook는 웹 브라우저에서 코드를 작성하고 실행할 수 있는 툴이에요. (참고로 Google Colab = Google Drive + Jupyter notebook, Drive를 연동하여 파일 저장, 관리 및 공유가 편함!) Q. vscode에서 코드 치면 되는데 왜 Jupyter를 쓰나요? >>물론 vscode나 pycharm 같은 에디터에서 코드를 작성하고, 콘솔 창에서 실행 결과를 확인할 수 있어요! 하지만 Jupyter는 Cell by Cell로 코드를 쓰고, Ce..

get 방식에 이어서 post 방식으로 서버에 정보를 전달해야 하는데... 큰 문제가 생겼다..... 위처럼 bodyParser가 사용되지 않는 함수라고 해서.. 음.. 그래도 실행은 되지 않을까?? 했는데.. 역시나 오류가 발생했다,, 이번에도 공식 문서를 들어가보니.. 이런 식으로 바뀌어 있었다!! 근데 이 코드 활용해서 해결하려 했더니... 잘 모르는 상태에서 코드 쳐서 하니까 해결이 안된다..ㅠㅠ 일단 '미들웨어'라는 개념을 새로 알게 됐는데 미들웨어: 컴퓨터 제작 회사가 사용자의 특정한 요구대로 만들어 제공하는 프로그램으로, 운영 체제와 응용 소프트웨어의 중간에서 조정과 중개의 역할을 수행하는 소프트웨어 (= sw계의 풀 glue 같은 존재) (미들웨어 유형도 여러가지던데.. 지금 난 오류 해결..

supervisor는 Nodejs 패키지 중 하나다. 이걸 모른채로 코드 수정할때마다 터미널에 node app.js 를 반복해서 친 자신..... $npm install supervisor -g 요거 한 줄 터미널에 입력하고 다시 supervisor app.js 입력하면, 코드 수정 후 새로고침만 해도 수정된 것이 바로 반영됨!! +여담인데 터미널에서 이전에 썼던 명령어 다시 쓰고 싶으면 키보드에서 위화살표 아래화살표 키 동시에 누르면 됨.(진짜꿀팁)

먼저 Jade가 무엇인가... Jade: Express Template Engine 위와 같았던 코드를 템플릿 엔진인 Jade로 적어보면, 이렇게 간소화된다! 결론부터 말하면 둘은 별 차이 없다. Jade에서 이름만 바뀐게 Pug라 봐도 무방함. (Jade는 토끼인데 Pug는 강아지 아이콘) 생활코딩 영상에서 템플릿 엔진으로 jade를 소개하면서 아래처럼 설치하라고 하는데.. $npm install jade --save 에러가 나서 찾아보니까 공식문서 보니까 응?? jade가 아닌 pug로 바뀌어 있었다. jade가 상표권이 있는 이름이라 pug로 바뀐거라고.. 이름도 바뀌면서 버전도 좀 달라졌을거 같은데,, 실습하면서 오류나면 이어서 적어야겠다.

1. sort 함수 개념 https://www.w3schools.com/jsref/jsref_sort.asp JavaScript Array sort() Method W3Schools offers free online tutorials, references and exercises in all the major languages of the web. Covering popular subjects like HTML, CSS, JavaScript, Python, SQL, Java, and many, many more. www.w3schools.com 2. sort 함수의 특이점 참고: https://velog.io/@jakeseo_me/Javascript-Sort%ED%95%A8%EC%88%98%EC%97%9..