공부하는허딩크 : 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가지로 생각했다.첫번째는 주어진 n과의 차이.두번째는 차이를 기본으로 한 기존 numlist의 숫자들의 크기이다. 이 2가지를 고려했을때 생각난 방법은 배열이다. 처음 빈 리스트를 만들고 그 안에 numlist의 숫자와 n과의 차이를각각 추가하고, 2가지 모두 sort를 걸어주면 답이 나오겠다고 생각했다. 이번에는 lambda를 이용해서 1번index에 접근해서 sort를 적용했다.지난번 백준에서 풀었던 배열 문제중에 같은 배열에 기준이 다른 sort를 각각 걸어주면 첫번째 효과는 유지한채 두번째 효과가 적용되는걸 볼 수 있었다.#배열로 숫자와 거리를 [0,..

공부하는허딩크 : https://www.youtube.com/live/d04PXaSTIlQ?feature=shared처음 이 문제를 접하고 문제를 해결하려고 시도 했다가 포기하고 다른 문제로 넘어갔다. 이후 백준에서 티어를 실버2를 만들고 다시 도전해 보았다.조금 고민을 했지만, 2번의 시도 끝에 답을 찾을 수 있었다. 한번에 통과 될 것으로 예상했지만 19.2점이 나와서 당황했다.천천히 코드를 읽어보니 if의 조건이 잘못되었다는 걸 스스로 찾을 수 있었다.만약 k와 score의 길이가 같을 경우 if는 무조건 참이 나와서 완벽한 정답이 나올 수가 없다.#19.2점def solution1(k, score):    answer = []    for index, i in enumerate(score):   ..

공부하는허딩크 : 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/31 [python_파이썬] 정렬의 종류 (선택정렬, 삽입정렬, 퀵정렬, 병합정렬, 힙정렬, 기수정렬, 계수정렬)공부하는허딩크 : https://www.youtube.com/live/tF7hUdWevB0?feature=shared 백준에서 알고리즘을 풀다보면 정렬 문제들이 나온다. 기본적으로 잘 알고 있는 append함수..