쉬운 문제라도 문제를 푸는 방법은 다양합니다.
더 명확하고 깔끔한 문제 해결 방법을 아신다면 자유롭게 말씀해주세요.
프로그래머스 12924 숫자의 표현
프로그래머스 저작권을 침해하지 않기 위해
문제 보시고 싶으시면 버튼을 눌러주세요.
답변 형식
숫자 N을 받아 연속된 숫자로 N을 표현 할 수 있는 경우의 수(ANSWER 갯수)를 반환합니다.
풀이 조건
투포인터 개념이 활용된다.
효율성에서 통과가 되지 않은 분들은 투포인터 문제일 확률이 높다.
for문으로 시작점마다 가능한지 불가능한지 찾는다면 문제를 해결 할 수 없다.
시작점, 끝점, 총 합을 선언해서
총 합보다 적다면 끝점을 하나 뒤로해서 총 합을 늘리고,
총 합과 같다면 answer+1을 한 뒤 시작점을 하나 뒤로 늘려 경우를 바꿔주고,
총 합보다 크다면 시작점 하나 뒤로 이동하여 총 합을 줄여주는 과정이 필요하다.
JAVA 정답
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;
}
}
JAVA 정답 해설
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;
}
}
Just discovered this platform and I am really impressed with the smooth gameplay and fast withdrawals. The customer support team is super helpful and always ready to assist anytime. If you are looking for a reliable spot to play slots and table games you really need to check out phgame777. It has made my late night gaming sessions so much more enjoyable and stress free.
This slot hub punches way above its weight class and the mobile graphics practically glow like a summer sunset. Bonus features hit harder than a boss level and the whole site hums along smoothly without ever getting tired. I treat it like my weekend compass because it always points me toward good fun. kingkongslotpg
[9111]uwin33 Official Login | Trusted Online Casino Malaysia Fast Payout,uwin33 offers a seamless app download for players seeking the best live casino Malaysia has to offer. Enjoy fast payout slot games today. Join now for more action! visit: uwin33
[3323]Tokyojitu: Login Resmi Link Alternatif Slot Gacor Hari Ini,Tokyojitu menyediakan akses login resmi dan link alternatif terbaru. Nikmati daftar casino deposit dana serta panduan cara main baccarat online. Gabung sekarang juga! visit: tokyojitu
[8951]bd9 Official Login – বিকাশ ডিপোজিট ও সেরা ক্যাসিনো বোনাস,bd9 অ্যাপ ডাউনলোড করে উপভোগ করুন সেরা অনলাইন স্লট গেম এবং লাইভ ক্যাসিনো বোনাস। বিকাশ দিয়ে দ্রুত ডিপোজিট করে আজই খেলা শুরু করুন। visit: bd9
[5589]4777bat Official Login | সেরা অনলাইন স্লট ও ক্যাসিনো গেমস,4777bat-এ লগইন করে উপভোগ করুন সেরা অনলাইন স্লট ও ক্রাশ গেম। বিকাশ দিয়ে সহজ ডিপোজিট এবং অ্যাপ ডাউনলোড করে আজই খেলা শুরু করুন। visit: 4777bat
Finally found a platform that doesn’t lag during peak hours. The registration process was a breeze. Great job guys at phjljl1.
Okay, bet585app! Another betting app? I guess you can never have too many options, as long as they work! bet585app, let’s give it a shot.
Checked out kz99 for ya. Not too shabby, pretty straightforward. If you need what they’re offering, it might be worth a look. Here’s the site: kz99.
Yo, I tried plataforma7ff and it’s pretty decent. The thing I liked the most was the mobile experience which was better than other platforms that I’ve used. plataforma7ff