보안을 그리다, 훈이

[Baekjoon/Python3] 14916번 거스름돈 www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net n = int(input()) res = 0 if n in [1, 3]: res = -1 elif (n % 5) % 2 == 0: res = n // 5 + (n % 5) // 2 else: res = (n // 5 - 1) + ((n % 5 + 5) // 2) print(res)

[Baekjoon/Python3] 11727번 2×n 타일링 2 www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net n = int(input()) num = [0, 1, 3] for i in range(3, n + 1): num.append(num[i - 1] + (num[i - 2] * 2)) print(num[n] % 10007)

[Baekjoon/Python3] 11726번 2×n 타일링 www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net [Python3] - [C] #include int main() { int n; int i; int fb[1001]; scanf("%d", &n); fb[0] = 1; fb[1] = 1; for (i = 2;i

[Baekjoon/Python3] 10870번 피보나치 수 5 www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net def fibonacci(a): num = [1, 1] if a

[Baekjoon/Python3] 9095번 1, 2, 3 더하기 www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net n = int(input()) res = [1, 2, 4] for i in range(2, 9): res.append(res[i] + res[i - 1] + res[i - 2]) for i in range(n): num = int(input()) print(res[num - 1])

[Baekjoon/Python3] 2839번 설탕 배달 www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net n = int(input()) cnt = 0 cnt += n // 5 n %= 5 for i in range(cnt): if n % 3: cnt -= 1 n += 5 else: break if n % 3: print(-1) else: cnt += n // 3 print(cnt)