Lv 2. 다음 큰 숫자

2024. 4. 15. 09:52·Algorithm & Data Structures/Programers

 

문자열에 포함된 1의 갯수가 몇개인지 파악하는 과정에서 상당한 귀찮음이 예상되었는데

replace 함수를 사용하니 훨씬더 간단하고 편했다. 

import java.io.*;
import java.util.*;

class Solution {
    public int solution(int n) {
        int answer = 0;
        boolean find = false;
        answer = n;
        int count = 0,anscnt;
        count = Integer
            .toBinaryString(n)
            .replace("0","")
            .length();
        while(true){
            if(find) break;
            answer += 1; 
            anscnt = Integer
                .toBinaryString(answer)
                .replace("0","")
                .length();
            if(count==anscnt){
                find = true;
            }
            
        }
        
        return answer;
    }
}

 

String.replace("target","to");

 

'Algorithm & Data Structures > Programers' 카테고리의 다른 글

Lv 2. 카펫  (0) 2024.04.18
Lv 2. 짝지어 제거하기  (0) 2024.04.17
Lv 2. 피보나치 수  (0) 2024.04.10
Lv 2. 이진변환 반복하기  (0) 2024.04.09
Lv 2. 올바른 괄호  (0) 2024.04.08
'Algorithm & Data Structures/Programers' 카테고리의 다른 글
  • Lv 2. 카펫
  • Lv 2. 짝지어 제거하기
  • Lv 2. 피보나치 수
  • Lv 2. 이진변환 반복하기
Geisha
Geisha
개발 일기
  • Geisha
    Geisha
    Geisha
  • 전체
    오늘
    어제
    • 분류 전체보기 (326) N
      • Algorithm & Data Structures (246) N
        • BOJ (104) N
        • SWEA (1)
        • Programers (137)
        • Data Structures (3)
      • DB (27) N
        • SQL (21) N
        • RDBMS (2)
      • Java (1)
        • Class (1)
      • Spring (5)
        • Spring MVC (1)
        • Annotations (1)
      • CS (36)
        • 운영체제 (13)
        • 네트워크 (5)
      • Tool (6)
        • Git (5)
        • AWS (1)
      • Project (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    알고리즘
    백준
    골드
    unionfind
    PriorityQueue
    구현
    BFS
    DynamicProgramming
    programmers
    dp
    Java
    dfs
    binarySearch
    경로압축
    스택
    Stack
    다익스트라
    algorithm
    Dijkstra
    전위순회
    baekjoon
    투포인터
    SQL
    프로그래머스
    백트래킹
    이분탐색
    후위순회
    Union-Find
    유니온파인드
    동적계획법
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
Geisha
Lv 2. 다음 큰 숫자
상단으로

티스토리툴바