코딩테스트 스터디를 하면서, 정리해두면 좋을 자료구조나 알고리즘 등을 정리해두려 한다. 선택정렬이란? 배열을 처음부터 끝까지 탐색하며, 가장 작은 요소를 선택해 앞에 위치한 값과 교체를 하는 과정을 가진 알고리즘으로, 이 과정이 반복되면서 전체 배열이 오름차순으로 정렬된다. 특징 - 선택 정렬은 제자리 정렬(in-place sort) 알고리즘으로 추가적인 메모리 공간을 거의 필요로 하지 않아, 메모리가 매우 제한적인 환경에서 유용하고 한다. - 선택 정렬은 입력 데이터가 어떤 상태든 상관없이 항상 동일한 시간복잡도(O(n^2))를 가진다. 따라서, 데이터가 이미 부분적으로 정렬되어 있는 경우나 정렬 방향(오름차순, 내림차순)에 관계없이 항상 동일한 성능을 보여준다. - 선택 정렬은 정렬 과정에서 데이터 ..
우리는 흔히 티스토리와, 벨로그, 깃허브에서 글을 작성 시에 볼 수 있는 마크다운을 볼 수 있다. 개인적으로 깃허브의 README.md를 잘 만들어보고 싶어서, 인터넷 강의를 보고 실습했던 내용을 정리해보고자 한다. 마크다운(Markdown)이 뭐지? 🧐 웹 작성자를 위한 텍스트-HTML 형식 구문입니다. 마크다운을 사용하면 읽기 쉽고 쓰기 쉬운 일반 텍스트 형식을 사용하여 작성한 다음 구조적으로 유효한 XHTML(또는 HTML)로 변환할 수 있습니다. - 마크다운 공식사이트 정의 그대로, 글을 간편하게 작성할 수 있게 해주고 HTML이나 XHTML로 변환해주는 보조도구라고 할 수 있다. 마크다운을 작성하는 방법! ✏️ 제목(Header) #의 개수로 h1~h6까지 표현이 가능하다. # h1 ## h2 ..
프로젝트의 소스 코드 뿐만 아니라 그에 관련된 모든 변경사항과 개발 내역을 기록하고 관리할 수 있는 GIT에서의 작업흐름, 주요 명령어, 헷갈릴 수 있는 명령어 간의 차이점, 흔히 만날 수 있는 에러들을 적어보고자 한다. ---------------------------------------------------------------------------------------------------------------------- Git에서의 작업 흐름(3단계) Working Directory : 현재 작업 중인 파일들이 있는 곳으로, 여기에는 Git의 관리를 받는 파일과 받지 않는 파일이 모두 존재한다. Git의 관리를 받지 않는 파일들은 Untracked 상태라고 표현한다. ↓ Index Stage(..
