algorithm-training
algorithm-training copied to clipboard
changicho
The repository of problem solving (especially algorithm problems of computer science)
# 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)에서 가질수...
# 2579. 계단 오르기 [링크](https://www.acmicpc.net/problem/2579) | 난이도 | 정답률(\_%) | | :----: | :---------: | |Silver III|39.376| ## 설계 ### 점화식 dp[1] = stairs[1]; dp[2] = stairs[1] + stairs[2]; dp[i]...
# 1932. 정수 삼각형 [링크](https://www.acmicpc.net/problem/1932) | 난이도 | 정답률(\_%) | | :----: | :---------: | |Silver I|58.526| ## 설계 ### 메모이제이션 memo[i][j] = max(memo[i-1][j-1]+arr[i][j], memo[i-1][j-1]+arr[i][j]) 일반항을 위와 같이 정할 수...