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
- math
- Algorithm
- computed
- 코딩테스트
- 프로그래머스
- CSS
- 파이썬
- HTML
- JavaSceipt
- JS
- SasS
- 백준
- dynamic programming
- 컴포넌트
- greedy
- java
- 변수
- array
- sorting
- vue.js
- scss
- string
- github
- hash table
- 자료형
- 알고리즘
- leetcode
- Python
- JavaScript
- 자료구조
Archives
- Today
- Total
Posis
[프로그래머스] 순서 쌍의 개수 본문
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/120836
문제 설명
순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤ n ≤ 1,000,000
입출력 예
n | result |
20 | 6 |
100 | 9 |
입출력 예 설명
입출력 예 #1
- n이 20 이므로 곱이 20인 순서쌍은 (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) 이므로 6을 return합니다.
입출력 예 #2
- n이 100 이므로 곱이 100인 순서쌍은 (1, 100), (2, 50), (4, 25), (5, 20), (10, 10), (20, 5), (25, 4), (50, 2), (100, 1) 이므로 9를 return합니다.
나의 풀이
Java
class Solution {
public int solution(int n) {
int answer = 0;
for(int i = 1; i <= n; i++) {
if(n%i == 0) answer++;
}
return answer;
}
}
JavaScript
function solution(n) {
let answer = 0;
for(let i=0; i<=n; i++){
if(n%i==0){
answer++;
}
}
return answer;
}
728x90
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 옷가게 할인 받기 (0) | 2022.12.02 |
---|---|
[프로그래머스] 중앙값 구하기 (0) | 2022.12.02 |
[프로그래머스] 자릿수 더하기 (0) | 2022.12.02 |
[프로그래머스] 숨어있는 숫자의 덧셈 (1) (0) | 2022.12.02 |
[프로그래머스] 특정 문자 제거하기 (0) | 2022.12.02 |