Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 람다
- 알고리즘
- 강참조
- stl
- 데이터애셋
- 언리얼가비지컬렉터
- map
- UE_LOG
- 구조적 바인딩
- 델리게이트
- 정렬
- 자료구조
- 애셋로드
- 스마트포인터
- dataasset
- C++최적화
- UELOG
- unorder_map
- 약참조
- 프로그래머스
- moreeffectiveC++
- UML관련
- 크리티컬섹션
- 정렬알고리즘
- UE4 커스텀로그
- 선택정렬
- 람다사용정렬
- BFS
- C++
- enumasByue
Archives
- Today
- Total
기억을 위한 기록들
[프로그래머스 lv 2 ] - 다음 큰 숫자 본문
programmers.co.kr/learn/courses/30/lessons/12911
코딩테스트 연습 - 다음 큰 숫자
자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니
programmers.co.kr
#include <string>
#include <vector>
#include <bitset>
using namespace std;
int GetCountOne(int num)
{
string num1 = bitset<8>(num).to_string();
int nCnt = 0;
for (int i = 0; i<num1.size(); i++)
{
if (num1[i] == '1')
{
nCnt++;
}
}
return nCnt;
}
int solution(int n) {
int countNumber = GetCountOne(n);
while (n++)
{
if (countNumber == GetCountOne(n))
break;
}
return n;
}
참고 :
'Coding Test - cpp' 카테고리의 다른 글
[프로그래머스 Lv 3] 이중우선순위 큐 C++ (0) | 2024.04.23 |
---|---|
[프로그래머스 Lv 1] [PCCE 기출문제] 1번/ 이웃한 칸 (0) | 2024.04.14 |
[프로그래머스 lv 2 ] - N개의 최소공배수 (0) | 2021.03.29 |
[백준 1260 : DFS와 BFS] - C++ (0) | 2021.01.11 |
[프로그래머스 Lv2/C++] 주식가격 (0) | 2020.12.31 |