Python158 백준 - 1284 집주소 n = int(input()) num = [] count = 0 while n != 0: while n != 0: num.append(n % 10) n = n//10 for i in range(len(num)): if num[i] == 0: count += 4 elif num[i] == 1: count += 2 else: count += 3 print(count+(len(num)+1)) count = 0 num = [] n = int(input()) 2022. 7. 19. 백준 - 1929 소수 구하기 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입력 1 3 16 예제 출력 1 3 5 7 11 13 내 풀이 # 백준 소수 구하기 # 내 1풀이 시간초과 m, n = map(int, input().split()) # m과 n을 입력받음 prime_number = list(range(m, n+1)) # 범위의 모든 값을 넣어줌 for i in range(m, n+1): # 범위만큼 반복 for j in range(2, int(i**0.5)+1): # 나누어줄 .. 2022. 7. 18. 이것이 취업을 위한 코딩테스트다 - 효율적인 화폐 구성 n, m = map(int, input().split()) array = [] for i in range(n): array.append(int(input())) a = [10001] * (m+1) a[0] = 0 for i in range(n): for j in range(array[i], m+1): if a[j - array[i]] != 10001: a[j] = min(a[j], a[j-array[i]]+1) if a[m] == 10001: print(-1) else: print(a[m]) 2022. 7. 17. 이것이 취업을 위한 코딩테스트다 - 바닥공사 # 바닥 공사 n = int(input()) array = [] array.append(1) # 첫째 항을 배열에 저장 array.append(3) # 두번째 항을 배열에 저장 if n == 1: print(1 % 796796) # 1일경우 elif n == 2: print(3 % 796796) # 2일경우 else: for i in range(n-2): # 3 이상일 경우 array.append(2*array[i]+array[i+1]) print(array[-1] % 796796) 2022. 7. 17. 이전 1 ··· 9 10 11 12 13 14 15 ··· 40 다음