[프로그래머스] 12924 숫자의 표현 / Java 정답

321 댓글 / Algorithms, programmers / 글쓴이
programmers

쉬운 문제라도 문제를 푸는 방법은 다양합니다.

더 명확하고 깔끔한 문제 해결 방법을 아신다면 자유롭게 말씀해주세요.

프로그래머스 12924 숫자의 표현

프로그래머스 저작권을 침해하지 않기 위해

문제 보시고 싶으시면 버튼을 눌러주세요.

프로그래머스 go
답변 형식
프로그래머스 12924 자바
프로그래머스 12924 파이썬

숫자 N을 받아 연속된 숫자로 N을 표현 할 수 있는 경우의 수(ANSWER 갯수)를 반환합니다.

풀이 조건

투포인터 개념이 활용된다.

효율성에서 통과가 되지 않은 분들은 투포인터 문제일 확률이 높다.

 

for문으로 시작점마다 가능한지 불가능한지 찾는다면 문제를 해결 할 수 없다.

 

시작점, 끝점, 총 합을 선언해서

총 합보다 적다면 끝점을 하나 뒤로해서 총 합을 늘리고,

총 합과 같다면 answer+1을 한 뒤 시작점을 하나 뒤로 늘려 경우를 바꿔주고,

총 합보다 크다면 시작점 하나 뒤로 이동하여 총 합을 줄여주는 과정이 필요하다.

    class Solution {
        public int solution(int n) {
            int answer = 0;
           
            int start = 1;
            int end = 1;
            int sum = 1;
           
            while(true) {
                if(sum<n) {
                    end++;
                    sum += end;
                } else if(sum == n) {
                    answer++;
                    sum-=start;
                    start++;
                } else if(sum>n) {
                    sum-=start;
                    start++;                    
                }
                if(start > n) break;
            }  
            return answer;
        }
    }
class Solution {
        public int solution(int n) {
            int answer = 0;
           
            int start = 1;
            int end = 1;
            int sum = 1;
            // 시작점, 끝점, 총합을 선언

            while(true) {
                if(sum<n) {
                    end++;
                    sum += end;
                    // 총합보다 적다면 끝점을 하나 뒤로해서 총합을 늘림

                } else if(sum == n) {
                    answer++;
                    sum-=start;
                    start++;
                    // 총합과 같다면 answer+1을 한 뒤 시작점을 하나 뒤로 늘려 경우를 바꿈

                } else if(sum>n) {
                    sum-=start;
                    start++;
                    // 총 합보다 크다면 시작점 하나 뒤로 이동하여 총 합을 줄임            
                }

                if(start > n) break;
                // 시작점이 N보다 크다면 반복 종료
            }  
            return answer;
        }
    }
프로그래머스 go

Related Posts

“[프로그래머스] 12924 숫자의 표현 / Java 정답”의 321개의 댓글

  4. 핑백: Sildenafil Duration Knowledge

  5. vnluc8

    I appreciate how this portal strips away the clutter and lets the games speak for themselves. The bonus wheel never feels rigged and the withdrawal queue moves ahead without making me beg for a callback. It is exactly the kind of honest space a long time player deserves. vnluc8

    답글
  6. db333

    [629]db333 login করুন এবং মোবাইলে রিয়েল মানি ক্যাসিনো খেলুন,db333 login করুন এবং সহজেই db333 app download করে নিন। বিকাশ দিয়ে ক্যাসিনো ডিপোজিট ও অনলাইন স্লট গেম নিয়ম জানুন। আজই জয়েন করুন। visit: db333

    답글
  8. sky scanner

    [297]Sky scanner login at legit slots na may Gcash withdrawal,Gamitin ang sky scanner login para sa legit online slots gcash. Alamin din kung paano maglaro ng baccarat at mag-download ng APK. Mag-register na rito. visit: sky scanner

    답글
  9. rikviprikvipcon

    I have tried plenty of gaming sites before but this one genuinely stands out. The welcome bonuses are actually usable and the customer service treats you like a real person. You really need to give this platform a spin before it gets too crowded. rikviprikvipcon

    답글

댓글 달기

이메일 주소는 공개되지 않습니다.