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

공부하는허딩크 : https://www.youtube.com/live/d04PXaSTIlQ?feature=shared처음에 이 문제를 만났을때 지문도 길고 복잡할 것 같다는 생각이 들어서 다른 문제로 도망쳤다. 그리고 백준에서 조금 경험을 쌓고 티어 실버 2를 만들고 다시 문제를 찾았다.어차피 풀어야 할 거 다시 마음 먹고 도전했다. .혼자 고민한 결과 변수 b를 적용하지 않는 코드였다. 그래서 예제는 통과되었으나 제출시 통과를 못했다.#b를 활용하지 못함def solution(a, b, n):    answer = 0    while n >= a:        answer += n // a        m = n % a        n = (n // a) + m    return answer def s..

공부하는허딩크 : https://www.youtube.com/live/d04PXaSTIlQ?feature=shared처음 문제를 해석하는데 시간이 걸렸다.주어지는 food는 음식의 개수이다. ==> 이걸 해석하는데도 시간이 걸렸다.food의 0번째 index의 숫자는 물을 의미한다. 즉, 1번째 index는 첫번째 음식의 개수, 2번째 index는 두번째 음식의 개수.... 이렇게 흘러간다. 1. food의 0번째 index는 물이니까 무시하고, 범위는 1부터 끝까지 정해준다.2. food[i] // 2를 해서 몇개를 배치해야 하는지 확인한다.3. 2번에서 확인한 개수만큼 음식을 배치한다.4. 신규변수를 초기화 후 3번에서 배치한 순서의 역순을 저장한다.5. answer마지막에 물(0)을 더해주고, 4번..

공부하는허딩크 : https://www.youtube.com/live/Po-wyZ1d0yg?feature=shared최소공배수 부분만 확실히 알고 있다면 바로 넘어갈 수 있는 문제이다. ★공배수 관련 정리 : https://heodinkcodingdiary.tistory.com/56 [python_파이썬_공배수 시간복잡도_유클리드호제법]백준_1934번_최소공배수_풀이공부하는허딩크 : https://www.youtube.com/live/0PBsmU7Tfk4?feature=shared일단 수학적 지식 없이 코드를 작성해보자. 개인적으로 함수나 알고리즘 없이 생각나는대로 작성하는 것을 선호한다. 파이썬 프로heodinkcodingdiary.tistory.com 분수의 합을 구하는 것처럼 분모끼리 곱해주고 분자..

공부하는허딩크 : https://www.youtube.com/live/Po-wyZ1d0yg?feature=shared바로 직전에 1934번 최소공배수 문제를 풀었으면 금방 풀 수 있다. > 문제중 큰 수 입력에 대하여 변수를 64비트 정수로 선언하시오? 이게 무슨말이지??? 파이썬은 c언어처럼 변수의 크기를 할당하는게 없을텐데?'' 파이썬에는 해당 없음. ★공배수 관련 정리 : https://heodinkcodingdiary.tistory.com/56 [python_파이썬_공배수 시간복잡도_유클리드호제법]백준_1934번_최소공배수_풀이공부하는허딩크 : https://www.youtube.com/live/0PBsmU7Tfk4?feature=shared일단 수학적 지식 없이 코드를 작성해보자. 개인적으로 함..