
WEEK01 배열, 문자열, 반복문과 재귀 함수, 복잡도(BigO,시간,공간), 정렬, 완전 탐색, 정수론 이분 탐색, 분할 정복, 스택, 큐, 우선순위 큐, Linked List, 해시 테이블

한 노드에서 다른 노드까지의 최단 거리를 구하는 알고리즘음수 간선이 있어도 최적의 해를 찾을 수 있다.시간 복잡도 : O(VE)모든 원소를 방문하기 전에 큐가 비게 된다면 사이클이 존재함을 알 수 있다.시간 복잡도 : O(V+E)모든 지점에서 다른 모든 지점까지의 최단

rbtree 삽입, 삭제, 그리고 AVLtree와의 비교

사용 조건 큰 문제를 작은 문제로 나눌 수 있다. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 다음의 문제들은 알고리즘계의 바이블인 CLRS을 읽다가 상당히 흥미로워서 가져왔습니다. 개인적으로 DP란 저런게 아닐까 하는 문제들이기에 꼭 풀어보셨

rbtree의 작동원리를 이해하고, c언어로 직접 구현해보는 과제이다.삽입은 어렵지 않았지만, 삭제가 쉽지 않았다.위 함수에서 헷갈렸던 점은 삭제한 뒤 어느 노드에서 fixup을 진행해야 하는가 였다.다시 말해, rb_delete_fixup(t,x)함수에서 x가 무엇인

아래의 코드에서 HDR나 FTR에 저장된 값을 더하거나 빼면서 이전 블록과 다음 블록의 포인터를 찾고 있다. 위 그림을 보면서 아래 코드를 이해해보기 바란다.나는 단순히 explicit은 coalesce에서 pred, 현재 bp, 그리고 succ을 coalesce할 것

alarm priority scheduling

고난 1. syn-read, syn-write 테스트 >이미 죽은 자식을 wait하려고 호출하는 경우가 존재하는 테스트이다. 이 테스트를 통과하기 위해 다음의 두가지 방법을 이용할 수 있다. exitsema를 이용하여 자식을 모두 종료대기 상태로 멈추게 한다. 그
Direct Memory Access

nextjs와 함께하는 나만 무 여행
POST method시 preflight 처리

인터넷에서 이메일을 보내기 위해 이용되는 프로토콜IMAP - 인터넷 메시지 접속 프로토콜(IMAP, Internet Message Access Protocol) 응용 계층 인터넷 프로토콜 중 하나로, 원격 서버로부터 TCP/IP 연결을 통해 이메일을 가져오는데 사용된