이항정리1 [백준] 다리놓기, 1010, C 실패 DP로 풀어서 시간초과가 안될것이라 생각했는데, 시간 초과로 Fail.. 이항 정리 방식 + DP 로 접근하니 시간 초과 안됨 DP로 풀 수 있는 방식은 이항 정리로도 접근 가능함을 배웠음 #include #include // 포인트 // 바로 DP 형식으로 푸니 시간초과 이슈를 해결할 수 없었음, 함수 : GetConnectCaseByDynamicProgramming // 이항 정리 방식으로 푸니 시간 초과 이슈를 해결할 수 없었음, 함수 : GetConnectCaseByBinomialTheorem // 이항 정리 방식에 DP를 더해 배열 값을 사용하니 시간 초과 이슈를 해결할 수 있었음 typedef unsigned long long int uint64_t; uint64_t GetConnectC.. 2022. 11. 25. 이전 1 다음