[알고리즘] Queue 로 1 to N Binary number 구하기

static void BinaryString(int n) {
		Queue<String> q = new LinkedList<>();
		q.add("1");
		while(n-->0) {
			String t = q.poll();
			System.out.println(t);
			q.add(t + "0");
			q.add(t + "1");
		}
	}

Queue 를 이용해 1 부터 입력받은 n 까지의 이진 수 문자열을 출력하는 함수입니다.

이는 마치 루트가 1이고 왼쪽 자식이 0, 오른쪽 자식이 1인 트리를 BFS 하는 것과 비슷한 느낌이라고 볼 수 있습니다.

 

참고한 문서: www.geeksforgeeks.org/interesting-method-generate-binary-numbers-1-n/