Common
- 보통 rust로 먼저 풀고, kotlin으로 다시 풀어봅니다.
- 가능하면 rust 명확하게 작성하려고 하고, 코틀린으로는 의도적으로 슈가신택스 또는 함수형 코드를 작성해보는 목적입니다.
- 리뷰 중 다른 좋은 풀이가 보이면 같이 정리 할 예정입니다.
- leetcode, boj
- rust_repo
- kotlinRepo
참고 :
- [[Rust-io-for-ps]]
- [[Rust-Iterator-Interface]]
- [[Python-PS]]
- [[CPP-PS]]
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
- [[boj_p1026]] : 그리디 입문문제
- [[boj-p5585]] : 그리디 입문문제
- [[boj-p1461]] : 또리디 또문문제
- [[boj-p1931]] : 그리디 스케줄 짜기
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]] : 투포인터 부분수열
DFS, BFS
- [[boj-p1260]] : 개념
- [[boj-p2606]] : 기본 개념
- [[boj-p2178]] : 기본 개념
- [[boj-p1697]] : 간단한 bfs를 이용한 최단거리 문제
- [[boj-p2468]] : 구현이 귀찮은 dfs
- [[boj-p16932]] : bfs 구현이 어려운 문제
- [[boj-p2234]] : 비트마스킹 + dfs + 조합 브루트포스