빠똥빠똥
[프로그래머스] 다음 큰 숫자(브루트포스) 본문
#문제링크 : programmers.co.kr/learn/courses/30/lessons/12911
<전략>
1. N보다 큰 숫자 중, 이진수로 바꿨을 때, 1의 갯수가 같은 숫자 중 제일 작은 수를 찾는 문제.
2. N의 1의 갯수를 세어 준 후, N보다 큰 수부터 숫자를 증가시켜가며, 1의 갯수를 세어준다.
3. 1의 갯수가 같다면 바로 그 숫자가 정답.
4. 만약, N이 전부 1로만 이루어져 있다면, 10111...1 이런 숫자가 N보다 크면서 1의갯수가 같은 숫자 중 가장 작은 수일 것이다. 예를들어, N = 1111이라면, 답은 10111이 된다.
5. N보다 큰 숫자부터 위의 조건을 만족하는 숫자까지만 탐색하면 되므로 브루트포스로 완전탐색해가면서 조건이 맞으면 종료한다.
'프로그래머스' 카테고리의 다른 글
[프로그래머스] 무지의 먹방 라이브 - ☆ (0) | 2020.09.08 |
---|---|
[프로그래머스] 실패율 (0) | 2020.09.07 |
[프로그래머스] 뉴스 클러스터링(문자열처리) (0) | 2020.09.03 |
[프로그래머스] 짝지어 제거하기(Stack) (0) | 2020.09.03 |
[프로그래머스] 가장 큰 정사각형(DP) - ☆ (0) | 2020.09.03 |