C#으로 배우는 자료구조와 알고리즘

Coddy에서 C#으로 DSA를 배워야 하는 이유

• 컬렉션마다 드는 비용 알기. List<T>는 동적 배열이라서 Insert(0, x)를 하면 그 뒤의 모든 요소가 한 칸씩 밀리고, Dictionary<TKey,TValue>는 해시 테이블이라서 평균적으로 상수 시간이지만 성능은 키의 GetHashCode 품질에 달려 있습니다. 자료구조를 직접 만들어 보면 이런 사실이 외워 두는 상식에서 벗어나, 어떤 컬렉션을 고를지 정하는 근거가 됩니다.
• Unity와 .NET의 언어. Unity 게임의 스크립트는 C#으로 쓰이고 수많은 엔터프라이즈 소프트웨어가 .NET 위에서 돌아가는데, 둘 다 같은 자료구조에 기댑니다. 타일 맵은 그래프이고, 길 찾기는 그래프 탐색이며, 턴 순서나 이벤트 일정은 우선순위 큐입니다. 그래서 알고리즘과 코드베이스가 같은 언어를 씁니다.
• 경로의 거의 전부를 C#으로. 모든 자료구조, 정렬, 그래프 알고리즘, 재귀 챌린지, 인터뷰 팩이 C#으로 진행됩니다. 세 강의는 다른 언어로 진행되며, 단계 목록 뒤에 각각의 링크와 함께 따로 나와 있습니다. 동적 계획법과 Python 인터뷰 시리즈(Python), 그리고 비트 연산(C++)입니다. 세 강의 중 C#에서 따라가기 가장 쉬운 것은 비트 연산입니다. C#은 C++의 비트 연산자를 같은 기호로 쓰기 때문입니다.
• 면접처럼 채점됩니다. 모든 레슨은 테스트 케이스로 확인하는 C# 챌린지로 끝나고, 실패하면 Bugsy가 여러분의 코드를 읽고 정답을 알려 주지 않으면서 해결 방향으로 이끌어 줍니다. 대부분의 강의에서 무료 수료증이 나오고, 각각 고유 URL에서 검증할 수 있습니다.

C# DSA 학습에 대해 자주 묻는 질문