[알고리즘]백준 1699 제곱수의 합

CHOI IN HO·2023년 12월 23일

풀이:
푸는 방법은 알았으나 이걸 어떻게 해야 적은 시간으로 처리를 할 지를 많이 고민했다.기초 풀이 방법은 2의제곱을 추가할때는 그 수에서 4를 뺀 숫자에서 +1만 하면되는 것을 계속 이어 나가면된다.
m = n의 가장큰 제곱근수이다

위 풀이는 유튜버 문어박사님꺼에서 발췌하였다. 많은 복습이 필요할 듯 하다

profile
개발자기 되기 위해선 무엇이든!

0개의 댓글