::public/코딩테스트 풀이45 다음 큰 숫자 *다음 큰 숫자 (while문) 자연수 n, 다음 큰 숫자 구하기. 2진수로 변환했을때 1의 갯수가 같은 수중에 최솟값. #include #include using namespace std; int resultCount(int n) { vector v; while(n > 0) { v.push_back(n % 2); n /= 2; } int count = 0; vector::iterator iter; for(iter = v.begin(); iter != v.end(); ++iter) { if(*iter == 1) count++; } return count; } int solution(int n) { int answer = 0; int i = 0; int k = 0; i = resultCount(n); wh.. 2019. 9. 5. 점프 슈트 *점프 슈트(while문) K칸을 앞으로 점프 > 건전지 사용. 현재까지 온 거리 X 2 > 순간이동 건전지 사용 안함. 이동 거리 N 까지 건전지 사용 최솟값 구하기. #include using namespace std; int solution(int n) { int ans = 0; while(n > 0) { if(n % 2 == 0) n = n / 2; else { n -= 1; ans++; } } return ans; } cs 2019. 9. 5. 프로그래머스 문제 풀이 *점프 슈트(while문) K칸을 앞으로 점프 > 건전지 사용. 현재까지 온 거리 X 2 > 순간이동 건전지 사용 안함. 이동 거리 N 까지 건전지 사용 최솟값 구하기. #include using namespace std; int solution(int n) { int ans = 0; while(n > 0) { if(n % 2 == 0) n = n / 2; else { n -= 1; ans++; } } return ans; } ===================================================== *다음 큰 숫자 (while문) 자연수 n, 다음 큰 숫자 구하기. 2진수로 변환했을때 1의 갯수가 같은 수중에 최솟값. #include #include using namespace s.. 2019. 8. 12. 이전 1 ··· 5 6 7 8 다음