Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- HTML
- 컴포넌트
- vue.js
- JavaSceipt
- computed
- JS
- hash table
- 백준
- JavaScript
- CSS
- Algorithm
- string
- scss
- 코딩테스트
- 자료형
- Python
- leetcode
- 파이썬
- dynamic programming
- SasS
- greedy
- 변수
- array
- 알고리즘
- 자료구조
- github
- sorting
- java
- math
- 프로그래머스
Archives
- Today
- Total
Posis
[프로그래머스] 제곱수 판별하기 본문
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/120909
문제 설명
어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤ n ≤ 1,000,000
입출력 예
n | result |
144 | 1 |
976 | 2 |
입출력 예 설명
입출력 예 #1
- 144는 12의 제곱이므로 제곱수입니다. 따라서 1을 return합니다.
입출력 예 #2
- 976은 제곱수가 아닙니다. 따라서 2를 return합니다.
나의 풀이
Java
class Solution {
public int solution(int n) {
double maxNum = Math.sqrt(1000000);
int answer = 0;
for(int i = 1; i <= maxNum; i++) {
double num = Math.pow(i,2);
if(num == n) {
answer = 1;
break;
}
answer = 2;
}
return answer;
}
}
JavaScript
function solution(n) {
return (n%Math.sqrt(n) == 0) ? 1 : 2;
}
728x90
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 숨어있는 숫자의 덧셈 (1) (0) | 2022.12.02 |
---|---|
[프로그래머스] 특정 문자 제거하기 (0) | 2022.12.02 |
[프로그래머스] 문자열 안에 문자열 (0) | 2022.11.30 |
[프로그래머스] 배열의 유사도 (0) | 2022.11.30 |
[프로그래머스] 짝수는 싫어요 (0) | 2022.11.30 |