I about me

해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC다익스트라 최단 경로 알고리즘1. 출발 노드를 설정2. 최단 거리 테이블을 초기화3. 방문 x 노드 중에서 최단 거리가 가장 짧은 노드를 선택4. 해당 노드를 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블 갱신5. 위 과정 3번과 4번 반복 힙heapq.heappush(배열, 넣을 값)heapq.heappop(배열)O(nlogn)import heapqdef heapsort(iterable): h = [] result = [] # 모든 원소를 차례대로 힙에 삽입 for value in i..

해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgCDP(Dynamic Programming)탑다운(하향식), 보텀업(상향식)동적: 프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법그러나, DP에서 별다른 의미 없이 사용된 단어임조건최적 부분 구조: 큰 → 작은 문제, 그러므로 작은 문제를 모아 큰 문제를 해결 가능중복되는 부분 문제 피보나치 수열: 단순 재귀 소스코드def fibo(x): if x == 1 or x == 2: return 1 return fibo(x-1) + fibo(x-2)print(fibo(4))그러나, f(2..

해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC이진 탐색 동작 예시정렬된 데이터 중에서 특정 원소를 찾는 과정시작점, 끝점, 중간점: 4 (소수점 이하 제거)시간복잡도 O(log N)ex)def binary_search(array, target, start, end): if start > end: return None mid = (start + end) // 2 if array[mid] == target: return mid # 인덱스 값 elif array[mid] > target: return bina..

해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC시간복잡도 BestAverageWorst특징선택 정렬n^2n^2n^2아이디어가 매우 간단합니다삽입 정렬nn^2n^2데이터가 거의 정렬되어 있을 깨는 가장 빠릅니다.퀵 정렬nlognnlognn^2대부분의 경우에 가장 적합하며, 충분히 빠릅니다.계수 정렬  N + K데이터의 크기가 한정되어 있는 경우에만, 사용이 가능하지만 매우 빠르게 동작합니다. 선택 정렬주어진 리스트 중 최솟값을 찾아, 바꿔줌으로써 정렬하는 알고리즘i주어진 리스트최솟값0[7, 5, 9, 0, 3, 1, 6, 2, 4, 8]01[0, 5, 9, 7, 3..

해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC자료구조스택FILOappend(), pop()stack = []stack.append(5)stack.append(4)stack.pop()stack.append(3)stack.append(2)stack.pop()print(stack[::-1]) # 위에서부터 -> [3, 5]print(stack) # 아래서부터 -> [5, 3] 큐FIFOappend(), popleft()from collections import dequequeue = deque()queue.append(5)queue.append(4)queue.popl..

해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC그리디[문제] 거스름돈당신은 음식점의 계산을 도와주는 점원입니다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정합니다. 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구하세요. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수입니다. money = int(input())N = [500, 100, 50, 10]count = []for i in N: count.append(money // i) money %= iprint(s..

해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 지극히 개인적으로 헷갈렸던 부분이나 몰랐던 내용에 대해서만 정리했습니다.6강: 파이썬 문법 - 사전, 집합 자료형리스트나 튜플은 순서가 있기 때문에 인덱싱을 통해 자료형의 값을 얻을 수 있다.사전 자료형과 집합 자료형은 순서가 없기 때문에 인덱싱으로 값을 얻을 수 있다.사전의 키(Key) 혹은 집합의 원소(Element)를 이용해 O(1)의 시간 복잡도로 조회한다.7강: 파이썬 문법 - 기본 입출력import sysdata = sys.stdin.readline().rstrip()print(data)8강: 파이썬 문법..

해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 지극히 개인적으로 헷갈렸던 부분이나 몰랐던 내용에 대해서만 정리했습니다.1강: 코딩 테스트 개요 및 출제 경향https://github.com/ndb796/Python-Competitive-Programming-Team-Notes?tab=readme-ov-file GitHub - ndb796/Python-Competitive-Programming-Team-Notes: Python Library for Programming CompetitionPython Library for Programming Competition..