Common
- 보통 rust로 먼저 풀고, kotlin으로 다시 풀어봅니다.
- 가능하면 rust 명확하게 작성하려고 하고, 코틀린으로는 의도적으로 슈가신택스 또는 함수형 코드를 작성해보는 목적입니다.
- 리뷰 중 다른 좋은 풀이가 보이면 같이 정리 할 예정입니다.
- leetcode, boj
- rust_repo
- kotlinRepo
참고 :
Daily
Recursion
- boj-p4779 : 재귀로 푸는 간단한 문제
Permutation, Combination
- boj-p6603 : 간단한 조합
- boj-p1759 : 간단한 조합 2
- boj-p10974 : 순열
Sort
- boj-p11650 : 그냥 stl의 정렬만 이용하면 풀리는 문제
- boj-p23246 : comparator 구현하는 구현문제
Brute Force
- boj-p1182 : 브루트포스 combination 문제
- boj-p2503 : 야구놀이
- boj-p1342 : 메모이제이션 들어간 브루트포스
- boj-p3085 : 게임만들기
- boj-p1987 : 백트래킹 dfs
- boj-p2580 : 스도쿠!
Greedy
Dynamic Programming
- dp-정리
- boj-p11048 : 대표적인 dp문제
- boj-p11053 : 최장 증가 수열
- boj-p9251 : 공통 부분 수열
- boj-p12865 : 배낭 문제
- boj-p1912 : 최고 구간합 구하기
- boj-p11726 : 피보나치 형식의 디피 (문제는 사각형 채우기)
- boj-p7579 : 냅색문제
- boj-p2133 : 피보나치 형식의 디피 2
- boj-p11054 : 최장 증가 수열 * 2
- leet-generate-parentheses : dp? 백트래킹?
- boj-p2293 : 동전문제
- boj-p15486 : dp 스케줄 문제
- boj-p1106 : dp 비용계산
- boj-p2011 : dp 암호해독
- boj-p2098 : 외판원 문제
- boj-p17070 : 파이프 이동
Binary Search
- boj-p3020 : 이분탐색 문제
- boj-p2805 : 파라메트릭 서치
- boj-p2110 : 파라메트릭 서치 2
- boj-p13397 : 파라메트릭 서치 3
Two Pointers
- boj-p2003 : 투포인터 1
- boj-p17609 : 투포인터 팰린드롬
- boj-p1806 : 투포인터 부분수열