반응형 BITS1 프로그래머스 - 다음 큰 숫자 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 문제 풀이 비트, 구현에 관련된 문제이다. n보다 크며 이진수로 나타냈을 때 1의 개수가 같은 수를 리턴하면 되므로 n+1부터 입력 최대범위인 100만까지 돌며 조건에 만족하는지 함수를 통해 구현한다. 이때 2^19 < 100만 < 2^20이므로 자릿수는 20까지만 표현해도 된다. 소스 코드 #include usin.. 2021. 11. 13. 이전 1 다음 반응형