#aysofCode 9월: DSA 마스터리를 향한 나의 여정

올해 9월, 저는 매일 최소 2개의 데이터 구조 및 알고리즘(DSA) 문제를 해결하겠다는 자진적인 30일 코드 챌린지에 착수했습니다. 제 목표는 제 자신을 익숙한 영역에서 벗어나 일관성을 구축하고 문제 해결 능력과 프로그래밍 논리를 향상시키는 것이었습니다.

저는 하나의 플랫폼에만 집착하지 않았습니다. HackerRank의 30일 코드 챌린지, LeetCode의 30일 JavaScript 계획을 완료하고, 취업을 준비하는 모든 사람을 위한 150가지 일반적인 인터뷰 문제 모음인 LeetCode의 상위 인터뷰 150 트랙도 다루었습니다. 코딩 인터뷰. 또한 DSA 개념에 대한 이해를 더욱 강화하기 위해 Structy에 대한 몇 가지 강의를 들었습니다.

JavaScript를 사용하여 대부분의 문제를 해결했습니다(JavaScript가 지원되지 않는 몇 가지 HackerRank 문제를 제외하고 대신 Python을 사용했습니다). 책임감을 갖고 진행 상황을 공유하기 위해 매일 해결한 과제를 트위터에 게시했습니다. 다음 인용문에서 찾을 수 있습니다:

데이터 유형, 기본부터 고급까지

매일 저는 다양한 유형의 데이터 구조와 알고리즘에 노출되었습니다. 다루는 법을 배웠어요

배열
문자열
객체
지도
세트
숫자
부울 등

연결된 목록 및 이진 트리와 같은 더 복잡한 구조와 관련된 문제도 있었고, 행렬/n차원 배열을 혼합하여 다차원 공간을 처리할 수 있는 문제도 있었습니다.

문제의 다양성이 나를 초조하게 만들었습니다. LeetCode의 30일간의 JavaScript 트랙에 있는 문제를 통해 다음과 같은 기본 사항을 배울 수 있었습니다.

배열 변환
함수 변환
폐쇄
수업
JSON
약속과 시간.

LeetCode의 Top Interview 150 트랙은 한 단계 더 발전하여 다양한 난이도와 접근 방식의 문제 사이를 헤매었습니다. 매일 이 중 적어도 하나를 해결하는 것은 매우 중요했습니다. 이러한 문제로 인해 최적화와 다양한 접근 방식이 런타임 및 메모리 효율성에 얼마나 크게 영향을 미칠 수 있는지에 대해 더 자주 생각하게 되었습니다.

또한 핵심 개념에 대한 이해를 강화하기 위해 이러한 과제와 함께 Structy 수업도 들었습니다. 연결된 목록 및 이진 트리의 섹션과 같은 일부 데이터 구조를 처리하는 보다 효율적인 방법을 배웠습니다. 특히 문제를 쉽게 소화할 수 있는 방식으로 가르치고 분석하는 플랫폼의 역동적인 접근 방식에 감사하게 되었습니다. 매우 기본적인 수준에서 DSA를 배우고 이러한 이해를 제가 직면한 다른 코딩 문제로 전환할 수 있는 훌륭한 플랫폼입니다.

접근 방식 및 기법

나날이 발전하면서 저는 다양한 종류의 해결 방법, 문제 해결 기법 등을 접하게 되었습니다

재귀
두 포인터
해시맵
해시테이블
탐욕스러운 알고리즘
이진 검색
슬라이딩 윈도우
동적 프로그래밍
캐싱(메모이제이션) 등

더 효율적인 솔루션을 위해 검색 공간을 줄임으로써 시퀀스(주로 배열 및 문자열)와 관련된 문제를 해결하는 간단하면서도 강력한 방법인 2포인터 접근 방식을 발견했습니다. 또한 각 단계에서 지역적으로 최적의 선택을 해야 하는 곳에 그리디 알고리즘을 사용했습니다.

슬라이딩 윈도우 기술은 또 다른 놀라운 기술이었습니다. 처음에는 어려웠지만 하위 배열이나 하위 문자열과 관련된 문제에 유용했습니다. 시퀀스 내에서 요소의 이동 범위를 추적해야 하는 문제. 해시맵과 해시테이블은 빈번한 조회와 관련된 문제의 키-값 쌍에 적합합니다.

제가 작업한 가장 복잡한 기술 중 하나는 동적 프로그래밍이었습니다. 초기에는 중복된 하위 문제를 인식하는 데 어려움이 있어서 DP가 상당히 위협적이라고 생각했지만, 반복 노출을 통해 메모화가 재귀 호출을 최적화하는 데 있어 가장 친한 친구가 되었습니다.

함수 조작(feat. Wrappers & Prototypes)

핵심 DSA 문제 외에도 고급 JavaScript 개념을 시험해 볼 기회도 얻었습니다. 저는 래퍼 함수를 ​​작성하면서 코드 흐름을 제어하고 특정 요구 사항에 맞게 기능을 확장하는 방법을 배웠습니다. 시간에 민감한 작업을 처리하거나 특정 기능의 실행 빈도를 제한할 수 있는 기능에 타이머를 설정하는 방법도 배웠습니다.

프로토타입 작업을 통해 사용자 정의 방법을 생성하면 내장된 기능 이상으로 데이터 유형을 조작할 수 있다는 사실을 알게 되었습니다. 이를 통해 객체 및 배열과 같은 데이터 유형의 내장 기능을 새로운 방식으로 확장할 수 있었습니다. 깔끔한 모듈식 코드 작성의 중요성을 깨닫게 되었습니다.<script> // Detect dark theme var iframe = document.getElementById('tweet-1840720685099864068-290'); if (document.body.className.includes('dark-theme')) { iframe.src = "https://platform.twitter.com/embed/Tweet.html?id=1840720685099864068&theme=dark" } </script>

또한 이전에 호출한 인수를 결과와 함께 저장하도록 함수를 수정하는 기술인 메모이제이션도 배웠습니다! 이는 동일한 함수를 여러 번 호출하는 문제에서 성능을 향상시키는 데 도움이 되는 일종의 캐싱입니다. 여기에 99%(메모리)를 능가하는 Memoize 솔루션에 대해 썼습니다. Memoize Intutitive Solution은 99% 메모리를 능가합니다.

테스트 및 최적화

이 여행을 하면서 제가 더 주의를 기울이게 된 또 다른 점은 코드 최적화였습니다. Structy에서 big-O 표기법을 제대로 소개한 후 시간과 공간 복잡성의 중요성을 이해하고 가장 일반적인 문제에 대한 최적의 기술을 배웠습니다. HackerRank 챌린지 트랙이 끝날 무렵에는 클래스를 사용하여 코드를 테스트하고 제네릭을 작성하는 방법도 배웠습니다.

테이크아웃

30일 코드 챌린지를 완주할 때쯤에는 깊은 성장의 느낌을 받았습니다. 다양한 문제를 처리하는 능력이 향상되었고 JavaScript와 DSA에 대한 이해가 깊어졌습니다. 단지 문제를 해결하는 것 이상으로, 이 한 달 간의 여정은 내가 정말 노력할 수 있다는 것을 나 자신에게 일깨워주는 시간이었습니다. 일관성과 규율이 주는 보상을 보면서 저는 자신감과 강력한 기술 툴킷을 가지고 어떤 도전에도 접근하려는 마음가짐을 새롭게 갖게 되었습니다.

이 경험은 내 프로그래밍 여정에서 중요한 이정표가 되었습니다. 제가 30일 동안 갈고 닦은 기술은 의심할 여지없이 소프트웨어 엔지니어로서의 경력에도 큰 도움이 될 것입니다.

노력한 제가 자랑스럽고, 챌린지 내내 응원하고 지지와 지혜를 주신 친구들에게 감사드립니다.

위 내용은 #aysofCode 9월: DSA 마스터리를 향한 나의 여정의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!