공부하는허딩크 : 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..

공부하는허딩크 : 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..

공부하는허딩크 : https://www.youtube.com/live/KtmItpIeYu4?feature=shared소수판별에 많은 시간을 소비하고 있다. 이번에 확실히 잡아야 겠다. 바로 에라토스테네스의체 알고리즘을 활용하고 기준은 리스트를 활용했다.주의할 점은 문제의 조건에서 n보다 크고, 2n보다 작거나 같은 소수의 개수는 n import sysinput = sys.stdin.readlinewhile True:    num = int(input())    if num == 0:        break        graph = [i for i in range(num * 2 + 1)]    cnt  = 0    for i in range(2, int(2*num**0.5) + 1):        if ..

공부하는허딩크 : https://www.youtube.com/live/KtmItpIeYu4?feature=shared 일단 에라토스테네스의 체 알고리즘을 활용해서 풀어보았다.잠깐 생각이 안나서 복습하고 옴.에라토스테네스의체 알고리즘 : https://heodinkcodingdiary.tistory.com/64 [python_파이썬_pass_에라토스테네스의체 알고리즘]백준_4134번_다음 소수_풀이공부하는허딩크 : https://www.youtube.com/live/KtmItpIeYu4?feature=shared 소수판별 알고리즘을 알고 있으면 쉽게 풀 수 있다.import sysinput = sys.stdin.readlinedef prime(n):    if n 1:        return 0    e..

공부하는허딩크 : https://www.youtube.com/live/KtmItpIeYu4?feature=shared 정말 짜증나는 문제였다.처음 프로그래머스로 파이썬 코딩 테스트 연습을 하다가 몇 가지 문제에 막혀서 백준에서 다시 기초를 밟으면서 전체적으로 복습을 진행했다.  그 이후 백준으로 돌아와서 실버문제에서 조금 고민하면 그래도 웬만큼 풀렸는데 LV0짜리가 계속 풀리지 않았다. 여기에 내 문제점이 있었다. 문제에서 소인수가 가장 중요한 개념인데 그 개념을 놓치고 문제를 해결하려고 하니 풀리지 않았다. (=> 이것도 다른 사람 풀이에서는 필요 없는 개념이다.) 일단 소인수란 정수를 소수들의 곱으로 표현할 때 사용되는 소수들을 의미한다. 예를 들어 어떤 정수를 소수들의 곱으로 나타내면 그 소수들을 ..

공부하는허딩크 : https://www.youtube.com/live/KtmItpIeYu4?feature=shared 소수판별 알고리즘을 알고 있으면 쉽게 풀 수 있다.import sysinput = sys.stdin.readlinedef prime(n):    if n 1:        return 0    elif n 3:        return 1        for i in range(2, int(n**0.5) + 1):        if n % i == 0:            return 0    return 1    n = int(input())for _ in range(n):    num = int(input())    while not prime(num):        num += ..