1699 제곱수의 합

2019. 4. 7. 13:11알고리즘/백준

dp 문제

1. 반례를 생각하는 연습을 기르도록 한다

2. 모든 n에 대해서 일반화를 하는 연습

 

문제: https://www.acmicpc.net/problem/1699

https://github.com/surinoel/algorithm/blob/master/1699.cpp

https://github.com/surinoel/algorithm/blob/master/1699-2.cpp

'알고리즘 > 백준' 카테고리의 다른 글

17127 벚꽃이 정보섬에 피어난 이유  (0) 2019.04.07
2589 보물섬  (0) 2019.04.07
14391 종이 조각  (0) 2019.04.07
2580 스도쿠  (0) 2019.04.06
14720 우유 축제  (0) 2019.04.06