알고리즘 파트 5: 원하는 만큼 이진수 생성

안녕하세요, 여러분. 오늘은 이진수를 원하는 만큼 생성하는 방법을 보여드리겠습니다.

Java 언어와 대기열 데이터 구조를 사용하겠습니다.

해결책

public String[] generateBinary(int n){
        String[] result=new String[n];
        Queue<String> queue=new LinkedList<>();
        queue.offer("1");


       for(int i=0;i<n;i++){
            String poll=queue.poll();
            String n1=poll+"0";
            String n2=poll+"1";
            result[i]=poll;

            queue.offer(n1);
            queue.offer(n2);

        }
        return result;
    }

이것이 도움이 되길 바랍니다. 감사합니다 ❤.