[99클럽 5기 코테 스터디 TIL 16일차] 고양이는 많을수록 좋다 (feat. 탐욕법(Greedy))

1) 문제

https://www.acmicpc.net/problem/27961

 

2) 문제 풀이

흠..

import java.util.Scanner;

public class Baekjoon27961 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long N = scanner.nextLong();
        scanner.close();

        int createCount = Long.bitCount(N);  // 이진수에서 1의 개수 = 생성 마법 횟수
        int copyCount = Long.toBinaryString(N).length() - 1; // 전체 길이 - 1 = 복제 마법 횟수

        System.out.println(createCount + copyCount);
    }
}