Done is better than perfect

Question 2진수를 문자열로 바꿔라 0.37와 같이 0과 1 사이의 실수가 double타입으로 주어졌을 때, 그 값을 2진수 형태로 출력하는 코드를 작성하라 제약사항 길이가 32이하인 문자열로 2진수로 정확하게 표현할 수 없다면 ERROR를 출력하라. Solution Solution1 (2를 계속 곱하는 방식) 2진수 소수점을 구하는 기본적인 방식으로 제일 초기에 구현했던 부분이다. string solution(double num){ if(num >= 1.0 || num 32) return "ERROR"; num = num*2; if(num>=1.0){ ans += '1'; num-=1.0; }else{ ans += '0'; } } return ans; } Solution2 (2를 곱하고 1과 비교..

Question Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. n개의 쌍으로 이루어진 괄호가 주어진다면, 해당 괄호 쌍으로 만들어낼 수 있는 모든 조합을 만들어내는 함수를 작성하라. 단 만들어낸 조합은 well-formed 해야 한다. 제약사항 n은 1이상 8 이하이다. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 보통 괄호 관련된 문제를 풀 때는 stack을 많이 사용한다. BCR 먼저 생각해보려 했지만, 쉽진 않을 것 같아 바로 풀이를 생각해본다. 고려사항 Solution1 (Bruth Force) 가장 쉽게 생각..

Question 문자열이 주어졌을 때, 이 문자열에 같은 문자가 중복되어 등장하는지 확인하라. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 모든 문자열의 문자를 살펴보아야 하므로 문자열의 길이를 s이라 하였을 때 BCR은 O(s)이다. 고려사항 문자열이 ASCII 인지 유니코드인지 ASCII인 경우 최대 몇개의 문자의 개수를 몇개로 가정할 것인지 Solution 1 (Bruth Force) 문자 하나를 기준으로, 다른 문자가 같은지 탐색한다. 시간복잡도는 O(s^2)이다. bool solution(string s) { for(int i=0; i