얄고리즘 스터디

알고리즘

목차

1. 코드 작성 원칙

2. 알고리즘 실습 코드

   ▸ JAVA

   ▸ PYTHON

   ▸ RUST

   ▸ KOTLIN

   ▸ TYPESCRIPT

3. 자료구조 / 기초 알고리즘 정리

   ▸ 자료구조

   ▸ 기초 알고리즘

1. 코드 작성 원칙

(닫기...)

✨ 다양한 언어 로 작성해보기:

• 여러 언어로 작성하여 언어별 특성(표현력, 성능, 기능)과 장단점을 비교

• 각각의 언어가 추구하는 명확하고 간결한 표현 방식을 우선(shorter syntax)

✨ 언어가 제공하는 기본 라이브러리 에 익숙해지기:

• 자료구조는 직접 구현하기 보다는 가능한 언어별 standard library 를 우선 사용

• 연산은 functional api를 우선해서 사용함

✨ 문제의 출제 의도, 모범 풀이 방식에 구애받지 않는 다양한 코딩 sytle 을 시도하기

• recursive loop 처리를 요하는 문제는 tail recursion -> loop 순으로 두 가지를 모두 구현

• recursive loop 는 iteration loop 으로도 바꿔 볼 것

• 문제 의도와 무관하게 병행(parallel) 처리, 동시성(concurrency) 처리에 대해 생각해볼 것

✨ 알고리즘 외에도 다양한 환경 구성 을 연습해보기:

• 자주 사용하지 않는 빌드툴, 테스팅 툴 을 우선적으로 사용해 볼 것

• 코드 편집, 문서 작성시에도 새로운 시도 를 해본다.

2. 알고리즘 실습 코드

(전체 닫기...)

JAVA

(닫기...)

• 큰 수 만들기

• 캐시

• 문자열 압축

• 124 나라

• 영어 끝말잇기

• 후보키

• 디스크 컨트롤러

• 팰린드롬1: 자바 클로저

• 팰린드롬2: 재귀

• 팰린드롬3: 공재귀/

• 셔틀버스

• Largest Rectangle In Histogram;

• Capacity To Ship Packages Within D Days;

• Min Dist Between Node;

• BST Plus Two;

• Sorted Array To BST;

• Number of Good Pairs;

PYTHON

(닫기...)

• 완주하지 못한 선수

• 타워

• 큰 수 만들기

• 캐시

• 문자열 압축

• 여행경로1

• 여행경로2

• 124 나라

• 위장

• 조이스틱

• 영어 끝말잇기

RUST

(닫기...)

• 완주하지 못한 선수

• 타워

• 큰 수 만들기

• 영어 끝말잇기

KOTLIN

(닫기...)

• 큰 수 만들기

• 캐시

• 여행경로

• 영어 끝말잇기

• 위장

• Longest String Chain

• Capacity To Ship Packages Within D Days

• Min Dist Between Node

• BST Plus Two

• Sorted Array To BST

• Number of Good Pairs

TYPESCRIPT

(닫기...)

• 타워(tail recursion)   /   타워(iteration loop)

• 큰 수 만들기   /   큰 수 만들기(recursive backtracking)

• 영어 끝말잇기

• 프렌즈4블록

• 후보키1

• 후보키2

• 디스크 컨트롤러

• 셔틀버스1: 재귀

• 셔틀버스2: 공재귀

• 가장 큰 사각형 찾기

• Longest String Chain

• Largest Rectangle In Histogram

3. 자료구조 / 기초 알고리즘 정리

(닫기...)

3-1. 자료구조

• 트리 ▸▸▸▸▸▸▸▸▸▸▸▸▸▸ 바로가기

• 이진탐색트리 ▸▸▸▸▸▸▸▸ 바로가기

• 그래프 ▸▸▸▸▸▸▸▸▸▸▸▸ 바로가기

3-2. 기초 알고리즘

• 이분탐색 ▸▸▸▸▸▸▸▸▸▸▸▸ 바로가기

• BFS / DFS ▸▸▸▸▸▸▸▸▸ 바로가기