[백준] 재귀함수 사용하기
가능한 경우, 불가능한 경우, 이외의 경우 셋으로 나눠서 설계하자 1,2,3 더하기 해당 문제는 재귀를 모를 당시에는 정말 어려웠는데,, 이제는 왜 그렇게 푸는지도 이해가 되고, 어떻게 풀어야할지도 이해가 어느정도는 된다. 신기하다. 하면 할수록 느는 것인디 왜 그렇게 하기싫어했을까. https://www.acmicpc.net/problem/9095 더보기 def solution(sum, goal): ans = 0 if sum > goal:# 1. 불가능한 경우 return 0 if sum == goal:# 2. 정답인 경우 return 1 # 3. 이외의 경우 ans += solution(sum+1,goal) ans += solution(sum+2,goal) ans += solution(sum+3,go..
2021. 3. 15.
[백준] N중 for문
N개 중, 일부를 선택해야하는 경우에 사용한다. 사용할 일이 거의 없음(10중 포문 만들어야 하기 때문에,,) 1, 2, 3 더하기 https://www.acmicpc.net/problem/9095 더보기 t = int(input()) for _ in range(t): ans = 0 n = int(input()) for l1 in range(1, 4): if l1 == n: ans += 1 for l2 in range(1, 4): if l1+l2 == n: ans += 1 for l3 in range(1, 4): if l1+l2+l3 == n: ans += 1 for l4 in range(1, 4): if l1+l2+l3+l4 == n: ans += 1 for l5 in range(1, 4): if l1..
2021. 3. 10.