Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 네트워크
- Java
- DB
- Flutter
- CS지식
- 자바스크립트
- Oracle
- javascript
- 데이터베이스
- 데이터
- JPA
- spring
- 플러터
- springboot
- 리눅스
- backjoon
- 스프링
- 백준
- postgresql
- 스프링부트
- baekjoon
- 자바
- Spring Security
- python
- CS
- 스프링 부트 쇼핑몰 프로젝트 with JPA
- 프로그래머스
- 시큐리티
- 자료구조
- 파이썬
Archives
- Today
- Total
Jin's Dev Story
[프로그래머스 Lv0.] 120836번 순서쌍의 개수 (JAVA) 본문
1. 문제
문제 설명
순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤ n ≤ 1,000,000
입출력 예
n | result |
20 | 6 |
100 | 9 |
2. 풀이과정
class Solution {
public int solution(int n) {
int count = 0;
for(int i=1; i<=n; i++) {
if(n % i == 0) count++;
}
return count;
}
}
원래는 이중 for문을 한 후 if문으로 처리해줬는데 이렇게 하면 시간초과로 문제가 해결되지 않는다는 점이 있어 코드를 수정했다.
class Solution {
public int solution(int n) {
int count = 0;
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++) {
if(i * j == n) count++;
}
}
return count;
}
}
'Coding Test > 프로그래머스[JAVA]' 카테고리의 다른 글
[프로그래머스 Lv0.] 120849번 모음 제거 (JAVA) (0) | 2023.07.20 |
---|---|
[프로그래머스 Lv0.] 120834번 외계행성의 나이 (JAVA) (0) | 2023.07.20 |
[프로그래머스 Lv0.] 120825번 문자 반복 출력하기 (JAVA) (0) | 2023.07.19 |
[프로그래머스 Lv0.] 120823번 직각삼각형 출력하기 (JAVA) (0) | 2023.07.19 |
[프로그래머스 Lv0.] 120818번 옷가게 할인 받기 (JAVA) (0) | 2023.07.19 |