[Leetcode] 160323

[Perfect Squares]

https://leetcode.com/problems/perfect-squares/

DP를 이용

BFS or MATH를 이용하여 풀이 가능

- Python

1. 2**3 = 8

2. math.sqrt(4) = 2

3. for문에서 가능하면 xrange를 쓰자

- xrange는 필요한 반복 요소만 생성

- range는 list형태로 모든 반복 요소를 포함하여 생성하기 때문에 시간 및 메모리를 더 많이 사용함