Changi Cho (tube)
Changi Cho (tube)
[](https://gitpod.io/from-referrer/) [know more](https://www.gitpod.io/docs/pull-requests/) ### Describe your change: - [x] Add an algorithm? - [ ] Fix a bug or typo in an existing algorithm? - [ ] Documentation change?...
it can count all triangle in graph using DFS
# 10714. 케이크 자르기 [링크](https://www.acmicpc.net/problem/10714) | 난이도 | 정답률(\_%) | | :----: | :---------: | |Gold IV|58.571| ## 설계 ### 동적계획법 dp[l][r] : 현재 상황까지 가져간 가장 왼쪽 위치는 l,...
# 2098. 외판원 순회 [링크](https://www.acmicpc.net/problem/2098) | 난이도 | 정답률(\_%) | | :----: | :---------: | |Gold I|26.492| ## 설계 ### 동적계획법 ## 정리 | 내 코드 (ms) | 빠른 코드...
# 2342. Dance Dance Revolution [링크](https://www.acmicpc.net/problem/2342) | 난이도 | 정답률(\_%) | | :----: | :---------: | |Gold I|34.129| ## 설계 ### 동적계획법 ## 정리 | 내 코드 (ms) | 빠른...
# 2449. 전구 [링크](https://www.acmicpc.net/problem/2449) | 난이도 | 정답률(\_%) | | :----: | :---------: | |Platinum IV|43.173| ## 설계 ### 재귀로 dp를 구함 ## 정리 | 내 코드 (ms) | 빠른...
# 5582. 공통 부분 문자열 [링크](https://www.acmicpc.net/problem/5582) | 난이도 | 정답률(\_%) | | :----: | :---------: | |Silver I|43.342| ## 설계 ### 메모이제이션 dp를 먼저 전부 0으로 초기화한다. string A,B를 입력...
# 9252. LCS 2 [링크](https://www.acmicpc.net/problem/9252) | 난이도 | 정답률(\_%) | | :----: | :---------: | |Gold V|42.193| ## 설계 ### 동적 계획법 ## 정리 | 내 코드 (ms) | 빠른...
# 7579. 앱 [링크](https://www.acmicpc.net/problem/7579) | 난이도 | 정답률(\_%) | | :----: | :---------: | |Gold III|37.075| ## 설계 ### 동적계획법 dp[i][j] : i번째 앱까지 메모리를 확보하는데 필요로 하는 비용 위와...
# 1915. 가장 큰 정사각형 [링크](https://www.acmicpc.net/problem/1915) | 난이도 | 정답률(\_%) | | :----: | :---------: | |Silver I|28.739| ## 설계 ### 메모이제이션 map[y][x]가 정사각형인 경우 (==1) 현재 위치 (y,x)에서 가질수...