Baekjoon44 4948번 : 베르트랑 공준 # 베르트랑 공준 while 1: n = int(input()) if (n != 0 and n > 1): result_sub = 0 result = [] for i in range(n+1, n*2+1): for j in range(2, n): if i % j == 0: result_sub = 0 break else: result_sub = i if result_sub != 0: result.append(result_sub) print(len(result)) elif n == 1: print(n) else: break 2022. 7. 17. 1676번 : 팩토리얼 0의 개수 # 팩토리얼 0의 개수 n = int(input()) np = 1 count = 0 for i in range(1, n+1): np *= i np = list(str(np)) for i in range(len(np)-1, 0, -1): if np[i] == '0': count += 1 else: break print(count) 2022. 7. 16. 2309번 : 일곱 난쟁이 #일곱 난쟁이 import random dwarf=[] dwarf_7=[] result=0 for i in range(9): dwarf.append(int(input())) while 1: if (result ==100 and len(dwarf_7) == 7): break else: result=0 dwarf_7=[] for i in range(7): choice_7=random.choice(dwarf) if choice_7 in dwarf_7: choice_7=random.choice(dwarf) else: dwarf_7.append(choice_7) result=sum(dwarf_7) dwarf_7.sort() for i in dwarf_7: print(i) 2022. 7. 15. 11726번 : 2xn 타일링 # 2xn 타일링 n = int(input()) nlist = [0 for _ in range(n)] if n > 2: nlist[0] = 1 nlist[1] = 2 for i in range(2, n): nlist[i] = nlist[i-1]+nlist[i-2] print(nlist[n-1] % 10007) else: print(n) 2022. 7. 9. 이전 1 2 3 4 5 6 7 8 ··· 11 다음