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

13 댓글 / 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 정답”의 13개의 댓글

  3. דירה דיסקרטית בבאר שבע

    גם כטיפול שיגרתי ומהנה, לטיפול בכאבים ובשרירים תפוסים וגם לכל מי שפשוט אוהב לקבל עיסוי מעולה.
    רוב מי שעוסקים בעיסוי שוודי ברעננה לא עובדים בהכרח בזמני משרד (כלומר 08:00 – 17:00) אלא גם בשעות שאחרי העבודה ואפילו בשעות הערב המאוחרות יותר.
    מי שמחפש עיסויים מפנקים ברעננה המשלבים
    פינוק וייחודיות ללא ספק צריך לבחור או לפחות לנסות
    פעם אחת עיסוי אבנים חמות. מצאתם את הזמן להגיע ליום פינוק לעצמכם או לאדם קרוב וזה הזמן לבחור את סוג הטיפול שאתם רוצים.
    הגדירו לעצמכם את סוג המגע המועדף או את מידת הלחץ בו אתם נמצאים וכך תוכלו להתאים את הטיפול במיוחד בשבילכם.
    נועה ארבל-מטפלת מוסמכת לטיפולי המגע
    והרייקי, באוירה נעימה ורגועה בבית מקסים ושליו בכפר.
    לצד מגוון המתנות שניתן לחשוב עליהן,
    נציין שיש מתנה שתמיד תתקבל בברכה , נעימה ומאפשרת הפוגה משחררת מהשגרה.
    כשאתם בוחרים ספא ברעננה, אתם רוצים קודם כל לוודא שהמקום מעוצב בטוב טעם, שהוא מתוכנן ומעוצב כולו לפינוק מושלם,
    לאסתטיקה מושלמת ללא פשרות ושבו אתם יכולים באמת להרגיש
    ניתוק מוחלט מהשגרה ומהחיים בעיר הגדולה.
    לה סולטן ספא & חמאם מציעים לכם חוויה מרגיעה ומפנקת
    לגוף ולנפש. בפנותכם לאשכולותהוליסטי Care תוכלו להתייעץ, לבחור ולהזמין את סוג העיסוי המבוקש עבורכם או עבור אדם יקר
    – בת זוג, חבר, חברה, קרוב משפחה או כל אחד
    שברצונכם להעניק לו מתנה מקורית ומפנקת.

    Here is my web blog: דירה דיסקרטית בבאר שבע

    답글
  4. palestinecurrency.com

    Giantex Vibration Massage Cushion Massage Car Seat, Back Massage, Massage Pad Do you often unergo from backache or a
    sore neck ass a result of sitting in workplace, after housework or
    previous age and infirmity? The current worth is alreaady
    10% off, please do nott take it should you mind, if you wish to view thhe product packaging photos, please
    contact us.Giantex Vibration Massage Cushion Massage
    Car Seat, Back Massage, Massage Pad Do you typically
    endure from backache or a sore neck due to sitting in office, after
    housework or outdated age and infirmity? 3 ranges of vibration intensities, 5 vibration mopdes and independently heating management
    too meet your various wants. ▌ Feature: Four
    therapeutic massage rollers, eight vibration motors and three heating pads (physique) Combines kneading and pinching, heaqting and
    vibrating therapleutic massage 3 vibration intensities aand 5 vibration modes
    for you to decide on The massage oof neck, back, lumbar and leeg may be combined at
    will Thickened neck pillow caan make you mendacity on itt exyra comfortably and get
    pleasure from massage Superior Flannelette supplies, skin-pleasant and smooth Smalkl
    and mild when beong folded, simple to hold and
    storage SAA accrredited energy adapter for security use Besst rewawrd on your households
    and bbe loved one ▌ Specifications: Colour: Gray Material:
    Flannelette Expansion Dimensions: 170 x fifty five x 20cm (L x
    W x H) Flding Dimensions: Fifty five x forty two
    x 20cm (L x W x H) Net Weight: 3.2 kg Adaptor: DC12V,2.5A Pwer Cord Length:
    1.8m ▌ Package Include: Package Include: 1 x Massage Cushion 1
    x Power Adapter 1 x Manual ▌ Payment Methods: PayPal Preferred and all
    major credit cards by Paypal is obtainable.

    My blog palestinecurrency.com

    답글
  5. דירה דיסקרטית בחיפה

    קליניקה פרטית לקבלת עיסוי – מה בודקים?
    כדאי מאד להימנע משתייה של משקאות ממותקים וממזון מטוגן, שכן הם יהפכו אתכם צמאים וכך אתם עלולים לחוש לא נינוחים לאורך עיסוי בקליניקה פרטית.
    הטיפולים הולכים מן הקל לכבד כאשר הקלים ביותר
    הם טיפולים פארא רפואיים כמו פיזיותרפיה, הכנת מדרסים, עיסויים רפואיים וכדומה.
    אבזור קליניקת הטיפולים. דבר נוסף שכדאי לברר אודותיו הוא מידת האבזור
    של הקליניקה. קודם כל קחו לעצמכם נשימה עמוקה,
    עיסוי באשקלון זה דבר חשוב מאוד ואתם
    צריכים לבחור את איש המקצוע הנכון.
    היד שלה עולה לשכמות שלי, שיהיה לה יותר קל לכוון את התנועה שלי, היא אוחזת בכתפי ודוחפת אותי
    כנגד היד השנייה שלה. פתאום הרגשתי
    את היד של אנה-לי על הזין שלי.

    מעודדת אותי ואותה. כשהתעייפתי מעט, וגם אנה-לי היא שיחררה את
    השיער שלי וליטפה לי קצת את הגב, מורידה את
    הקצב של התנועה בתחת שלי. היא עטפה
    אותו בשכבה עבה של קרם וליטפה אותו, כמו שהיא עושה לפעמים לזין שלי.”כן אנה-לי, אני מוכן, רק בעדינות בסדר? “כן מותק,
    את משגעת אותי”. כשרוצים להפתיע את בן או בת הזוג ליום ההולדת, יום נישואין או לערב רומנטי, אין כמו בילוי זוגי בספא, בו תעברו חוויה מהנה שלא תשכח זמן רב. מעבר לעובדה שהדבר יכול לגרום לאלרגיות אצל האנשים שרגישים לכך, גם הריחות השונים הם חוויה אישית שאנו מעדיפים לשמור עליה ניטרלית.

    Also visit my homepage – דירה דיסקרטית בחיפה

    답글

댓글 달기

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