SW 정글/알고리즘
-
10872. 팩토리얼SW 정글/알고리즘 2024. 8. 11. 13:39
풀이 import sys#팩토리얼n = int(input())a = 1for i in range(n): a *= n-i if n-i == 1: breakprint(a)# 10 입력하면 100부터 20까지 출력# n = int(input())# for i in range(n):# a = n*(n-i)# if n-i == 1:# break# print(a) 설명 밑에 주석은 일단 넘어가자(참고용이자 처음에 반대로 생각했던 코드)a를 n아래에 1로 할당했어야 했는데 놓친 부분이 있었다.하지만 앞에 골드바흐에서 break문을 쓰고 익혔던 걸 사용하니 원하는 길이 내에서 끝났다.또다른 풀이i=1for a in range(int(input())): ..
-
9020. 골드바흐의 추측SW 정글/알고리즘 2024. 8. 10. 23:42
2보다 큰 짝수 n이 주어졌을 때, n의 골드바흐 파티션을 출력하는 프로그램을 작성하시오. 만약 가능한 n의 골드바흐 파티션이 여러 가지인 경우에는 두 소수의 차이가 가장 작은 것을 출력한다.풀이 import sysdef is_prime(s): if s == 1: return False for i in range(2, int(s**0.5)+1): if s % i == 0: return False return True#소수조합 경우의 수가 여러 개일 경우, A+B에서 A와 B의 차가 가장 작은 두 요소를 출력해라#TestCase 개수n = int(input())for i in range(n): num = int(sys.stdin.readli..