[C++] Interview Question : Binary to String

Question

2진수를 문자열로 바꿔라

 

0.37와 같이 0과 1 사이의 실수가 double타입으로 주어졌을 때, 그 값을 2진수 형태로 출력하는 코드를 작성하라

 

제약사항

• 길이가 32이하인 문자열로 2진수로 정확하게 표현할 수 없다면 ERROR를 출력하라. 

---

Solution

---

Solution1 (2를 계속 곱하는 방식)

2진수 소수점을 구하는 기본적인 방식으로 제일 초기에 구현했던 부분이다. 

string solution(double num){
	if(num >= 1.0 || num <= 0.0) return "ERROR" // 잘못된 input 제거 
    
	string ans;
	int len = 0;
	while(num != 0){
		if(len++ > 32) return "ERROR";
	
		num = num*2; 
		
		if(num>=1.0){
		    ans += '1';
		    num-=1.0;
		}else{
		    ans += '0';
		}
	}	
	return ans;
}

Solution2 (2를 곱하고 1과 비교하는 방식 대신 0.5와 0.25와 비교하는 방법)

이 부분을 처음 접하면 이해가 안갈 수 도 있다. 아래 예를 확인해보자.

 

 0.101(2) = 1 * 1/2¹ + 0 * 1/2² + 1 * 1/2³

2를 곱하여 1보다 큰지 비교할 수 도 있지만, 사실 0.5 -> 0.25 -> 이런 식으로 나눠가며 값이 보다 큰지 작은지로 비교할 수도 있다. 이를 구현한 게 아래 코드이다.

string solution(double num){
	if(num >= 1.0 || num <= 0.0) return "ERROR" // 잘못된 input 제거 
    
	string ans;
	int len = 0;
	double frac = 0.5;
	while(num != 0){
		if(len++ > 32) return "ERROR";
		
		if(num>=frac){
		    ans += '1';
		    num-=frac;
		}else{
		    ans += '0';
		}
        frac /= 2;
	}	
	return ans;
}