Algorithm/BOJ
[BOJ] 3933 라그랑주의 네 제곱수 정리
frieden1946
2021. 6. 15. 02:13
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