실버1(8)
-
★[python_파이썬_복습 또 복습]백준_13909번_창문 닫기_풀이
공부하는허딩크 : https://www.youtube.com/live/caDa0qD2i-c?feature=shared일단 조건인 많은 것 같지만결국 X의 배수일때 기존에 창문이 닫혀 있으면 +1을 하고 열려있으면 -1을 하는 구조이다. import sysinput = sys.stdin.readlineN = int(input())graph = [0] * (N + 1)for i in range(1, N + 1): for j in range(1, len(graph)): if j % i == 0: if graph[j]: graph[j] -= 1 else: graph[j] += 1print(sum(gra..
2024.05.21 -
★[python_파이썬_소수의 시간고려]백준_17103번_골드바흐 파티션_풀이
공부하는허딩크 : https://www.youtube.com/live/KtmItpIeYu4?feature=shared소수 판별만 하면 될 줄 알았는데 예상보다 어렵다.솔직히 문제도 잘 이해가 가지 않는다.처음에는 조합으로 해서 최대 조합의 개수를 구하는 건가? 했는데 조건에 두 소수의 합으로 고정되어 있으니조합을 2개로 제한하고 combinations_with_replacement 함수로 조합의 개수를 구하니 파이썬에서 답은 나왔다.단, num = 100일때 시간이 좀 걸려서 시간초과가 예상되었다.import sysimport itertoolsinput = sys.stdin.readlineT = int(input())for _ in range(T): num = int(input()) p..
2024.05.21