1. 문제
https://programmers.co.kr/learn/courses/30/lessons/12924?language=java
코딩테스트 연습 - 숫자의 표현
Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할
programmers.co.kr
2. 나의 풀이
class Solution {
public int solution(int n) {
int answer = 0;
for(int i = 1; i <= n; i = i + 1) {
int imsi = 0;
for(int j = i; j <= n; j = j + 1) {
imsi += j;
if(n < imsi) {
break;
}
if(imsi == n) {
answer++;
break;
}
}
}
return answer;
}
}
3. 다른 사람 풀이
public class Expressions {
public int expressions(int num) {
int answer = 0;
for (int i = 1; i <= num; i += 2) {
if (num % i == 0) {
answer++;
}
}
return answer;
}
public static void main(String args[]) {
Expressions expressions = new Expressions();
// 아래는 테스트로 출력해 보기 위한 코드입니다.
System.out.println(expressions.expressions(15));
}
}
'알고리즘 공부 > 프로그래머스' 카테고리의 다른 글
(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 최댓값과 최솟값 (0) | 2020.11.22 |
---|---|
(Java)프로그래머스 코딩테스트 연습 - 월간 코드 챌린지 시즌1 - 이진 변환 반복하기 (0) | 2020.11.22 |
(Java)프로그래머스 코딩테스트 연습 - 찾아라 프로그래밍 마에스터 - 폰켓몬 (0) | 2020.11.22 |
(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 땅따먹기 (0) | 2020.11.20 |
(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 다음 큰 숫자 (0) | 2020.11.20 |