Algorithms/프로그래머스
[프로그래머스] '제곱수 판별하기' - Java
어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요. 어떤 수의 제곱인지를 판별하는 문제이다. 어떤 수를 제곱하여 결과값을 구하는 것이 아닌 반대의 경우이기때문에 1부터 증가시키며 나눠질때까지 반복해야하는 것이 아닐까 생각도 했다. while(s_num < n) { s_num = i * i; // ... i++; } 처럼 n보다 작을때가지 반복하여 주어진 제곱 값이 나올 수 있도록 i를 하나씩 증가시키며 값을 찾았다. s_num == n 이게되면 정확한 제곱수이므로 break로 빠져나가고, answer를 반환한다. public class Is_square_num { publ..
