TIL 2023-06-07

1. 오늘 겪은 문제

1. changeset
2. radix, counting sort

2. 해본 시도

1. 문서의 형상관리 기능을 구현하기 위해서, 증분식 백업이란 키워드와 changeset이라는 키워드를 가지고 조사하고 있었다. 형상관리를 구현하기 위해서는 기존의 문서 버전과 현재 버전의 변경사항을 유형에 맞게 비교해서 저장할 수 있어야 하는데 이때 저장되는 변경사항에 대한 데이터를 체인지 셋이라고 할 수 있었다.
2. CS 스터디의 첫 시작으로 비순환 정렬 알고리즘인 계수정렬과 기수 정렬에 대하여 조사 및 발표준비를 시도하였다.

3. 해결 방법

1. 이것의 구현을 도와주는 라이브러리도 있지만 공부를 위해 직접 구현을 택했고, 최장공통부분 문자열 알고리즘을 응용하여 구현하고 있다.
2. https://www.notion.so/14-cb328cfc4dd44e7c8e1992fcc50c7830
   기수 정렬과 계수정렬 모두 직접 구현해보았다.

4. 새롭게 알게 된 점

• 형상관리를 어떤식으로 구현하고 적용해내고 있는지 전반적인 틀을 이해할 수 있었다. 다만 실제 적용을 위한 관문들은 남아있다.
• 정렬에는 많은 방법들이 있고, 특정 상황에 한해서는 보편적인 방법의 정렬의 사용보다 더 빠르게 정렬을 할 수 잇는 비순환 정렬 알고리즘을 적용해보는 것도 좋은 방법이 겠다고 알게 되었다.

5. 오늘 더 효율적으로 일할 수 있었을 것 같은 방법은?