구르미의 개발 이야기 구르미의 개발 이야기

개발 환경 이 문서에서 진행한 필자의 개발 환경은 다음과 같다. desktop: macbook pro 13 2020 cpu: Intel Core i7 4core memory: 32GB rustup v1.24.3 cargo vv1.58.0 이 문서는 여러분이 cargo가 설치되어 있다고 가정한다. 만약 cargo를 설치하지 않았다면, 이 문서를 참고하여 설치 및 설정을 진행하길 바란다. 또한 이 문서에서 진행하는 각 명령어는 MacOS, Linux 등의 OS는 잘 동작하겠지만 Windows는 동작하지 않을 수도 있다. 그 때는 "참고"절의 문서들을 참고하라. cargo란 cargo는 rust의 빌드 시스템 및 패키지 매니저이다. 대부분의 프로젝트는 이 도구를 통해서 관리된다. 왜냐하면 여러분이 작성한 코드..

개발 환경 이 문서에서 진행한 필자의 개발 환경은 다음과 같다. desktop: macbook pro 13 2020 cpu: Intel Core i7 4core memory: 32GB 각 명령어는 MacOS, Linux 등의 OS는 잘 동작하겠지만 Windows는 동작하지 않을 수도 있다. 그 때는 "참고"절의 문서들을 참고하라. rustup 및 cargo 설치 rustup이란 rust 버전 및 관련 도구들을 위한 커맨드라인 도구이다. rustc, rustfmt, cargo 등이 있다. rustc는 프로그래밍 경험이 있다면 gcc 등의 컴파일러라고 이해하면 편하다. 없다면, 내가 만든 rust 코드를 컴퓨터가 이해할 수 있는 언어로 변경해주는 도구라고 생각하자. rustfmt는 내가 작성한 코드를 포맷팅..

Contents 무식하게 풀기 분할 정복 동적 계획법 탐욕법 조합 탐색 최적화 문제를 결정 문제로 바꿔 풀기 수치 해석 정수론 계산 기하 비트 마스크 부분합 선형 자료구조 큐와 스택, 데크 문자열 트리 이진 탐색 트리 우선 순위 큐 구간 트리 상호 배타적 집합 트라이 그래프 깊이 우선 탐색 너비 우선 탐색 최단 경로 알고리즘 최소 스패닝 트리 네트워크 유량 구르미의 "Computer Science 정복하기" 두 번째 프로젝트 알고리즘입니다. 이 문서의 대상 독자는 다음과 같습니다. C++ 혹은 하나의 프로그래밍 언어의 기초를 다지신 분 알고리즘 패러다임과, 자료구조를 이용한 문제 해결 능력을 갖추고 싶으신 분 자신이 푼 해결법과 비교하고 싶으신 분 이 문서는 완벽하지 않습니다. (최선을 다했습니다만.....