프로그래머스 숫자의 표현 (Java,자바)

jonghyukLee·2023년 3월 3일

이번에 풀어본 문제는
프로그래머스 숫자의 표현 입니다.

📕 문제 링크

❗️코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        for (int i = 1; i <= n; i++) {
            int tmpSum = 0;
            for (int j = i; j <= n; j++) {
                tmpSum += j;
                if (tmpSum == n) {
                    answer++;
                    break;
                }
                else if (tmpSum > n) break;
            }
        }
        return answer;
    }
}

📝 풀이

연속된 순열로 n을 만들 수 있는 개수를 출력하는 문제입니다.
뭔가 대단한 풀이를 만들어내고자 오래 고민했는데, 혹시나 해서 이중포문 돌려봤더니 효율성까지 통과하네요.. ㅋㅋㅋㅋㅋ 고민하지 마십쇼

profile
머무르지 않기!

0개의 댓글