Algorithm/Programmers
programmers_이진 변환 반복하기_java
owoowo
2023. 4. 1. 18:04
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/12924
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
class Solution {
public int solution(int n) {
int answer = 0;
answer = search(n);
return answer;
}
public int search(int n){
int left = 0;
int right = 1;
int sum = 1;
int cnt = 0;
while(left <= right){
if(sum <= n){
if(sum == n){
cnt++;
}
right++;
sum+=right;
}else if(sum > n){
sum-= left;
left++;
}
}
return cnt;
}
}