tedpark / learn-algorithm-by-writing

learn-algorithm-by-writing

쓰면서 익히는 알고리즘과 자료구조

소개

• 배열, 문자열, 연결리스트, 스택, 재귀, 동적 프로래밍 등을 학습하기 위한 알고리즘 문제들을 풀어보도록 구성했습니다.
• 문제들은 leetcode, hackerrank, geeksforgeeks에서 찾아 볼 수 있고 문제 풀이를 시도 해볼 수 있습니다.

실행 환경

• Python 3.7 이상
• IDE로는 VS code를 추천

책 구매 링크

• 예스24
• 교보문고
• 알라딘
• 영풍문고
• 인터파크
• 쿠팡

챕터별 디렉토리에서 코드를 찾아 실행

이슈

이슈 등록

• 실행 시 문제가 있거나, 내용에 의문이 있다면 언제든 [e-mail]으로 이메일이나 github 이슈에 남겨 주시면 정성드려 답변 드리도록 하겠습니다.

문제 링크

배열

• 1.3 두 수의 합
• 1.4 정렬된 배열에서 중복 제거
• 1.5 배열에서 삽입 위치 찾기
• 1.6 정렬된 배열 병합
• 1.7 정렬된 배열 병합 II
• 1.8 파스칼의 삼각형
• 1.9 배열에서 다수의 요소 찾기
• 1.10 배열의 회전
• 1.11 빠진 숫자 찾기
• 1.13 부분집합
• 1.14 단어찾기

문자열

• 2.3 회문 확인
• 2.4 애너그램(anagram)
• 2.5 IPv4 / IPv6 검증 시스템

연결리스트

• 3.4 연결리스트 뒤집기
• 3.5 순환 검출
• 3.6 두 수 더하기

스택

• 4.3 유효한 괄호 검증
• 4.5.1 계단 오르기
• 4.5.2 모든 문자열 치환(permutation)
• 4.5.3 동전 교환
• 4.5.4 배열의 두 부분집합의 최소 차이만들기

트리

• 6.6 트리 경로의 합
• 6.7 세번째 큰 수
• 6.8 이진 트리 반전
• 6.9 이진 트리 검증

동적 프로그래밍

• 7.2 동일 합으로 배열 분할 문제
• 7.3 동전교환
• 7.4 최장 공통 부분 수열 (Longest Common Subsequence)