나동빈님의 이코테 수강 후 정리한 포스팅입니다.https://www.youtube.com/watch?v=7C9RgOcvkvo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=3  그래프 탐색 알고리즘 : DFS / BFS스택 자료구조먼저 들어온 데이터가 나중에 나가는 형식 = 선입후출박스 쌓기를 생각하자!stack = []stack.append(5) # 오른쪽에서 원소 넣기stack.pop() # 가장 오른쪽 원소 제거큐 자료구조먼저 들어 온 데이터가 먼저 나가는 형식 = 선입선출대기열을 생각하자!from collections import dequequeue = deque()queue.append(5) # 오른쪽에서 원소 넣기queue.popleft() # 가장 왼쪽 원..

그리디탐욕법 = 현재 상황에서 가장 좋은 것만 고른다→ 현재 선택이 나중에 미칠 영향은 고려 X큰 수의 법칙import sysinput = sys.stdin.readlineN, M, K = map(int, input().split())number_list = list(map(int, input().split()))number_list = sorted(number_list, reverse=True)first_number_count = (( M // ( K + 1) ) * K ) + M % (K + 1)second_number_count = ( M // ( K + 1) )print(number_list[0] * first_number_count + number_list[1] * second_number_co..

나동빈님의 이코테 강의 수강 후 개념을 정리하였습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC  알고리즘의 성능은 어떻게 평가할 수 있을까?→ 복잡도 개념을 알아야 한다 복잡도 (Complexity)알고리즘의 성능을 나타내는 척도 시간복잡도 : 특정한 크기의 입력에 대하여 알고리즘 수행 시간 분석공간복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 → 복잡도가 낮을수록 좋은 알고리즘이다. 그럼 복잡도는 어떤 방식으로 표기할 수 있을까? → 빅오 표기법 Big-O Notation복잡도 표기 방법 가장 빠르게 증가하는 항만을 고려한다.차수가 가장 큰 항만 남긴다. (계수 무시) O..