목록삼각 그래프 C++ (1)

1일1알

백준 4883번 삼각 그래프 C++

dp테이블을 이용해서 bottom-up 방식으로 해결할 수 있는 문제이다. 주의해야 할 점은 문제의 조건에서 비용의 제곱이 1000000보다 작다고 했기 때문에 음수가 비용으로 들어올 수도 있다는 점이다. 그렇기 때문에 들어오는 모든 경우들을 확인해주어야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int cn..
알고리즘 2021. 11. 29. 12:30
이전 Prev 1 Next 다음