본문 바로가기
반응형

백준14

백준9095: 1, 2, 3 더하기(Python) 1 -> 1 :1개 2-> 1+1, 2 :2개 3-> (1+1+1), (1+2), (2+1), 3 : 4개 4-> (1+1+1+1), (1+1+2), (1+2+1), (2+1+1), (2+2), (1+3), (3+1) : 7개 점화식으로 표현하면 f(n) = f(n-1)+ f(n-2) + f(n-3) , (n>3인 경우) N = int(input()) def Add(i): if i == 1: return 1 if i == 2: return 2 if i == 3: return 4 return Add(i-1)+Add(i-2)+Add(i-3) for i in range(0,N): i = int(input()) print(Add(i)) 2021. 12. 30.
백준1463: 1로 만들기(Python) ex) 10이라는 수는 10 -> 9 -> 3 ->1 (1을 빼고 3으로 두 번 나눈다) : 연산 횟수는 3 10 -> 5 -> 4 -> 2 -> 1 (2로 나누고 1을 빼고 2로 두 번 나눈다): 연산 횟수는 4 n = int(input()) d = [0]*(n+1) for i in range(2,n+1): d[i] = d[i-1]+1 if i %2 == 0: d[i] = min(d[i//2]+1,d[i]) if i%3 ==0: d[i] = min(d[i//3]+1,d[i]) print(d[n]) 2021. 12. 20.
백준1789: 수들의 합 (Python) 1. 더할 값을 1씩 더해서 합을 출력하는 방법 S = int(input()) sum = 0 def fun(S,sum,n): while S >= sum: n += 1 sum += n print(n - 1) fun(S,sum,0) 2. 수들의 합 공식 n*(n+1) / 2를 사용하는 방법 S = int(input()) def fun(S,n): while S >= n*(n+1)/2: n += 1 print(n - 1) fun(S,1) 2021. 12. 12.
백준11653: 소인수 분해 (Python) N = int(input()) def fun(N): for i in range(2,N+1): while (N%i == 0): N = int(N/i) print(i) continue fun(N) 몫이 0인경우만 출력 주말이니까 가볍게,,, 2021. 12. 12.
백준1065: 한수의 개수를 출력하는 프로그램 처음에 입력한 숫자보다 작지만 제일 큰 한수의 값을 구하는 건 줄 알고 헤맸는데 모든 한수의 개수를 구하는 문제였다 num = input() def result(num): num = int(num) for i in range(1, num+1, 1): if (i 2021. 12. 1.
반응형

티스토리툴바