recursive

·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/1769 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net [풀이] 문제의 알고리즘 분류에 재귀가 있어서 재귀로 풀었다. 매개변수로 온 string의 길이가 1보다 큰 경우 conversion 함수를 재귀 호출한다. [코드] def conversion(string, cnt): if len(string) > 1: cnt += 1 n = 0 for i in string: n += int(i) conversion(str(n), cnt) else: if in..
서채리
'recursive' 태그의 글 목록