조금씩 꾸준히 완성을 향해

재귀 함수 - 함수 내에서 자기의 함수를 다시 호출하는 함수 - 스택 내에서 차곡차곡 쌓아두었다가 일괄로 처리한다 #include int func(int num){ if(num == 1) return 1; else return num*func(num-1); } int main() { int i; for(i=5; i>=0; i--){ if(i%2==1) printf("func(%d): %d\n", i, func(i)); } } // func(5): 120 // func(3): 6 // func(1): 1 #include int f(int n){ if(n > 0) return n % 10 + f(n/10); else return 0; } int main() { int result; result = f(123..

Description 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 "콘"은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부릅니다. 그리고 여기에 '('와 ')'의..

문제 자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) 출력 N을 이진수로 바꿔서 출력한다. 이진수는 0으로 시작하면 안 된다. 예제 입력 53 예제 출력 110101 내가 짠 코드 n = int(input()) res = '' while n > 0: res += str(n % 2) n = n //2 print(res[::-1]) 구현 자체는 너무 간단해서 딱히 설명할 거리가 없을 것 같다. n을 2로 나눈 나머지를 문자열에 하나씩 쌓은 후 순서를 뒤집어 주니 이진수가 완성됐다. 재귀 함수로 구현한 코드 def DFS(x): if x==0: return else: DFS(x//2) pr..