공부하는허딩크 : https://www.youtube.com/live/kdCOczz1e9c?feature=shared 조합의 의미만 알면 쉽게 풀 수 있다.세명의 조합을 뽑아내서 합이 0이면 cnt += 1을 해주면 통과. import itertools def solution1(number):    answer = 0    for i in itertools.combinations(number, 3):        if sum(i) == 0:            answer += 1    return answer combinations와 동일한 조건을 주는 삼중for문 연습용.첫번째 for문은 0~-2, 두번째는 1~-1, 세번째는 2~0 이런 조건이다.즉 out of range가 되지 않기 위해 for문..

공부하는허딩크 : https://www.youtube.com/live/kdCOczz1e9c?feature=shared 슬라이싱으로 충분히 해결 가능한 문제이다.주어진 t숫자열에서 처음부터 p의 개수만큼 읽어야 하는데 처음 읽는 인덱스가 계속 증가하면 된다,그리고 마지막은 out of range가 발생하지 않도록 숫자에 유의한다.def solution(t, p):    answer = 0    for i in range(len(t) - len(p) + 1):        if int(t[i:len(p) + i]) int(p):            answer += 1    return answer 거의 대부분 유사해서 참고할게 없네.

공부하는허딩크 : https://www.youtube.com/live/kdCOczz1e9c?feature=shared 문제를 만만하게 보면 안된다. 처음에 이해한 건 예산에 딱 맞게 들어오는 팀이 몇개인지 구하는 거였다. 남아도 되는걸 인지하지 못함.  #처음에 문제를 잘못 이해함 : 예산을 딱 맞추는걸 생각함 -> 예산 안에만 들어오면 됨 : 테스트 7번부터 시간초과def solution1(d, budget):    answer = 0    for i in range(1, len(d)+1):        for j in itertools.combinations(d, i):            if sum(j) budget and len(j) > answer:                answer =..

공부하는허딩크 : https://www.youtube.com/live/xIwG6SXqE9Q?feature=shared문제가 너무 길다.지금 실력으로 읽고 해석하는데만 최소 30분~1시간이다. 일단 해석하자면 최소의 드래그의 좌표를 뽑아내는 것이다. 1. 처음에는 DFS로 모든 공간에 한번씩 들어가서 True(파일), False(빈공간)을 표시한 후 (0, 0)부터 모든 좌표를 돌면서 파일 전체가 들어가고 + 최소 빈공간의 조합을 생각했다. ==> 이건 코드로 구현을 전혀 못하겠다. 2. 그래서 힌트(강남 메가스터디 강사)를 얻어서 방향설정을 했다.표의 제일 위 / 제일 왼쪽 / 제일 아래쪽 / 제일 밑에 집중하자. 3. 문제의 예시들을 하나씩 보자. 입출력 예 #2를 보면 제일 위쪽은 (1, 5), 제일..

공부하는허딩크 : https://www.youtube.com/live/tF7hUdWevB0?feature=shared 백준에서 알고리즘을 풀다보면 정렬 문제들이 나온다. 기본적으로 잘 알고 있는 append함수나 sort함수를 사용하면쉽게 해결할 수 있다.단, 시간복잡도에 따른 메모리 한계 제한으로 여러가지 정렬을 정리해보자.와 근데 진짜 이런건 누가 개발했는지 천재다 천재야....다 비슷 비슷한데 어떤 순서로 비교해서 순서를 정렬하느냐의 차이.참고 : https://modulabs.co.kr/blog/algorithm-python/정렬 알고리즘평균시간 복잡도특징버블정렬(bubble sort)O(N^2)구현 쉬움, 효율성 매우 낮음바로 옆에 있는 것과 비교해서 정렬선택정렬(selection sort)O(..