[백준/python]21757번 나누기 - prefix sum, dp
누적합과 dp를 활용하여 풀어야 했는데 dp 점화식을 세우는 것이 생각보다 쉽게 떠오르지 않아서 당황했다. 현재 풀이보다 dp부분을 좀 더 깔끔한 코드로 작성할 수 있을 것 같다.
안녕하세요
반갑습니다최근 포스트
[백준/python]2208번 보석줍기
출처 - https://www.acmicpc.net/problem/2208
[백준/python]10211번 Maximum Subarray
문제 링크 - https://www.acmicpc.net/problem/10211
[백준/python]10282번 해킹
문제 링크 - https://www.acmicpc.net/problem/10282
[백준/python]1504번 특정한 최단 경로
문제 링크 - https://www.acmicpc.net/problem/1504
[백준/python]1162번 도로포장
문제 링크 - https://www.acmicpc.net/problem/1162
[백준/python]3020 개똥벌레 - prefix sum
석순과 종유석의 길이가 주어지면 석순과 종유석이 가장 적게 등장하는 구간을 찾는다.