택시짱의 개발 노트

프로그래머스 - 다음 큰 숫자 본문

알고리즘

프로그래머스 - 다음 큰 숫자

택시짱 2020. 10. 4. 15:37

링크

programmers.co.kr/learn/courses/30/lessons/12911

 

코딩테스트 연습 - 다음 큰 숫자

자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니

programmers.co.kr

 

import collections
import heapq
import functools
import itertools
import re
import sys
import math
from typing import *

def solution(n):
    one_cnt = bin(n).count('1')

    while True:
        n +=1
        one_tmp_cnt = bin(n).count('1')
        if one_cnt == one_tmp_cnt:
            return(n)
반응형

'알고리즘' 카테고리의 다른 글

2019 카카오 인턴 코테  (0) 2021.01.12
2019 안랩 코테 통과  (0) 2021.01.12
[카카오 인턴] 보석 쇼핑 with python  (0) 2020.09.11
[카카오 인턴] 경주로 건설 with python  (0) 2020.09.11
[프로그래머스] 위장  (0) 2020.05.22
Comments