문미새 개발일지

https://moonmisae-cdpt.tistory.com/180 해시 테이블(Hash Table) 해시 테이블(Hash Table) 해시 테이블은 키(Key)와 값(Value)을 매핑하여 데이터를 저장하는 데이터 구조 중 하나이며, 이 방식은 빠른 데이터 검색이 가능하다. 하지만, 해시 테이블은 해시 함수를 사 moonmisae-cdpt.tistory.com 기존에 작성하던 시스템콜 코드에서 두 가지를 수정했다. 매 함수마다 체크했던 파일 존재 여부 조건문을 함수로 만들어 코드를 줄였는데, 기존의 조건문의 조건이 4개 정도로 길기 때문에 함수로 묶은게 깔끔해서 괜찮은 것 같다. 하나는 시스템 콜 함수가 실행되면서 동시성 문제를 위해 lock_acquire과 lock_release..

해시 테이블(Hash Table) 해시 테이블은 키(Key)와 값(Value)을 매핑하여 데이터를 저장하는 데이터 구조 중 하나이며, 이 방식은 빠른 데이터 검색이 가능하다. 하지만, 해시 테이블은 해시 함수를 사용해 저장 위치를 결정하는데, 이 과정에서 충돌(Collision)이 발생할 수 있다. 충돌(Collision)은 두 개의 키가 동일한 해시 값을 가지게 되어, 같은 위치에 저장되려고 할 때 발생하는 상황을 의미하는데 이를 해결하기 위한 몇 가지 방법이 있다. 체이닝(Chaning) 충돌을 해결하는 가장 일반적인 방법 중 하나로, 각 해시 테이블의 항목을 연결 리스트로 구성하여 충돌이 발생했을 때, 리스트에 노드를 추가하는 방식이다. 이렇게 하면 동일한 해시 값에 대해 여러 키를 저장할 수 있게..

하노이탑 3개의 기둥이 있고 하나의 기둥에 여러 개의 원반이 있는데 각자 크기가 다 다르며 한 번에 한 개의 원반만 옮길 수 있고 크기가 큰 원반은 작은 원반 위에 올릴 수 없다. 재귀 함수를 이용한 알고리즘의 대표 문제이며 다음과 같이 동작한다 옮겨야 할 원반이 하나 뿐이라면, 해당 원반을 출발지 기둥에서 목적지 기둥으로 옮기기 그렇지 않으면 재귀함수를 사용해 가장 큰 원반을 제외한 나머지 원반들을 보조 기둥으로 옮긴다. 가장 큰 원반을 목적지 기둥으로 옮기고, 보조 기둥에 있는 원반들을 목적지로 옮긴다. # 하노이 함수(원판의 갯수, 시작봉, 중간봉, 끝봉) def hanoi(n, start, sub, finish): # 만약 원판의 개수가 1개면 끝봉으로 1번 이동하면 끝이니까 리턴값 if n ==..