자릿수 더하기 코딩테스트 연습 - 자릿수 더하기 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출 programmers.co.kr 문제 설명 주어지는 숫자의 각 자릿수를 더하는 문제. 방법은 여러가지다, 주어지는 숫자를 to_string으로 문자열화 하여 문자 1개씩 처리해도 되고, 숫자를 10으로 나누어 몫과 나머지를 이용하여 풀어도 된다. 문제 풀이 소스코드 : C++ 문자열 변환 #include using namespace std; int solution(int n){ int answer = 0;..

파이썬은 다른 언어들과 달리 for문을 다양한 방법으로 이용할 수 있다. for문의 기본 구조 for 변수 in 리스트, 튜플, 딕셔너리 등 arr = [1,2,3,4] for i in arr: print(i) # result # 1 # 2 # 3 # 4 C++에서 for(auto i : arr) 와 비슷하다. 여러 개의 변수 arr = [[1,2],[3,4]] for [a,b] in arr: print([a,b]) # result # [1,2] # [3,4] range 함수 사용하기 arr = [1,2,3,4] for i in range(len(arr)): print(arr[i]) # result # 1 # 2 # 3 # 4 enumerate 함수 사용하기 range 함수보다는 enumerate함수를 ..

피보나치 수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 피보나치 수를 구해보자. 흔히들 알고있는 점화식 $f(n) = f(n-1) + f(n-2)$ 를 이용하여 문제를 해결한다. 문제 풀이 소스코드 : C++ 반복문(dynamic programming - bottom-up: Tabulation)을 이용한 풀이1 #include #include #include using namespace std; const int MAX = 100001; const int MOD = 1234567; int dp[MAX]; int solution(int n) ..

알고리즘 문제를 풀면서 DFS, DP, Brute Force, Combination 등의 문제를 풀다 보면 간혹 의문이 생긴다. 나는 보통 위와 관련된 알고리즘 문제를 풀 때 재귀함수 를 이용한다. 문제에 따라 달라지긴 하겠지만 반복문, 재귀함수 모두 구현이 가능한것으로 알고있다. 습관적인 부분도 있겠지만 반복문 으로 생각하다가 재귀함수로 바꿔서 푸는 경우도 많았고 그냥 편하다 재귀함수 로 푸는 것이. 왜 그럴까? 반복문 과 재귀함수 의 차이를 알아보자. https://wonillism.tistory.com/20 [Programmers - lv02] 피보나치 수 (cpp / python) 피보나치 수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 ..