[BOJ] 3933 라그랑주의 네 제곱수 정리

3933번: 라그랑주의 네 제곱수 정리

입력은 최대 255줄이다. 각 줄에는 215보다 작은 양의 정수가 하나씩 주어진다. 마지막 줄에는 0이 하나 있고, 입력 데이터가 아니다.

www.acmicpc.net

이 문제 전에 풀었던 문제와 거의 같은 문제인데 까맣게 잊고 있었다.

힘들게 이해하고 기억에서 지워버리다니...

1699번: 제곱수의 합

어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다

www.acmicpc.net

심지어 성공한 문제;;

brute force

백준 3933 라그랑주의 네 제곱수 정리

https://www.acmicpc.net/problem/3933 문제와 채점은 위 사이트에서 확인 하실 수 있습니다 이 문제는 양의 정수는 많아야 4개의 제곱수로 표현 할 수 있다는 라그랑주의 네 제곱수 정리에 따라 어떤 수를

huiung.tistory.com

DP사용

라그랑주의 네 제곱수 정리

백준 1699번 "제곱수의 합" : https://www.acmicpc.net/problem/1699 백준 17626번 "Four ...

blog.naver.com

Shovel