반응형 알고리즘250 [백준][Python] 14916번 거스름돈 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 코드 n = int(input()) ans = 0 while n != 0: if n%5 == 0: ans += n//5 break else: n -= 2 if n < 0: ans = -1 break ans += 1 print(ans) 설명 5는 2의 배수가 아니기 때문에 큰 수인 5로 먼저 거스르고 나머지를 2로 거스르는 방법은 사용할 수 없다. 그래서 일단 주어진 수가 5의 배수이면 나눈 값을 ans 변수에 더해줬고, 만약 5의 배수가 아니면 2를 빼주고 ans를 1 증가시켰다. 근데 2를 빼준 수가 음수가 되면 이것은 거슬러 줄 수 없는 상황이므로 -1을 출력하게 했다. 2022. 3. 23. [백준][Python] 1747번 소수&팰린드롬 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 코드 import math N = int(input()) def prime(N): for i in range(2,int(math.sqrt(N))+1): if N%i == 0: return False return True ans = 0 for i in range(N,1000001): if i>1 and str(i) == str(i)[::-1]: if prime(i): print(i) ans = 1 break if ans == .. 2022. 3. 22. [백준][Python] 1934번 최소공배수 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 코드 import sys import math t = int(input()) for _ in range(t): a,b = map(int,sys.stdin.readline().split()) print(math.lcm(a,b)) 2022. 3. 21. [백준][Python] 1110번 더하기 사이클 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 코드 n = int(input()) cnt = 0 first = n while 1: a = n//10 b = n%10 sum = a+b n = b*10 + (sum%10) cnt += 1 if n == first: break print(cnt) 2022. 3. 18. 이전 1 ··· 47 48 49 50 51 52 53 ··· 63 다음 반응형
