😎 공부하는 징징알파카는 처음이지?

220202 작성 https://www.youtube.com/watch?v=1vLqC1rItM8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=18 1. DFS (Depth-First Search) : 깊이 우선 탐색 : 그래프에서 깊은 부분을 우선적으로 탐색 : 스택 자료구조 ( 재귀함수 ) 이용 1) 탐색 시작 노드를 스택에 삽입, 방문 처리 함 2) 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리 ( 방문하지 않은 인접 노드 없으면 스택에서 최상단 노드 꺼내기) 3) 2번 과정을 수행할 수 없을 때까지 반복 +) 동작 예시 - 시작 노드 1 : 번호가 낮은 인접 노드부터 ! 방문 - 2, 3, 8 중에서 가장 작..

220202 작성 https://www.youtube.com/watch?v=gFpKGWdEE5g&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=17 1. 재귀함수 (Recursive Function) : 자기 자신을 다시 호출하는 함수 : 재귀 함수를 호출합니다 -> 문자열을 무한히 출력 : 어느정도 출력하다가 초과 메시지가 출력 : 모든 재귀 함수는 반복문을 이용하여 동일한 기능 구현 가능! : 함수를 연속적으로 호출하면 메모리 내부에 스택 프레임에 쌓임 -> 스택 라이브러리 대신 재귀 함수 이용하기도 함! ex) 재귀함수 -> error 초과! def recursive_function() : print("재귀 함수 호출") recursive_function() re..

220202 작성 https://www.youtube.com/watch?v=7iLoLcna7Hw&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=16 1. 탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 ex) DFS, BFS 2. 스택 : 먼저 들어 온 데이터가 나중에 나가는 형식 (선입후출) : 입구와 출구가 동일한 형태 python stack = [] stack.append(5) stack.append(3) stack.append(2) stack.append(1) stack.pop() stack.append(4) stack.append(7) stack.pop() print(stack[::-1]) # 최상단 부터 print(stack) # 최하단 부터 #..

220131 작성 https://www.youtube.com/watch?v=QhMY4t2xwG0&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=15 시각 : 정수 N 이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하라 : 가능한 모든 시각의 경우를 하나씩 모두 세서 풀 수 있음 : 완전 탐색 (Brute Forcing) -> 가능한 경우의 수를 모두 검사해보는 탐색 방법 python a = int(input()) cnt = 0 for i in range(a+1) : for j in range(60) : for k in range(60) : if '3' in str(i) + str..

220131 작성 https://www.youtube.com/watch?v=puH2p1CQEg4&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=14 1. 구현 (Implementation) : 머리속에 있는 알고리즘을 소스코드로 바꾸는 과정 : problem -> thinking -> solution : 알고리즘 문제에서 2차원 공간은 행렬 (matrix) 로 사용됨 : 시물레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터 자주 활용 상하좌우 : N X M 크기의 정사각형 : 1 X 1 크기의 정사각형으로 나누어져 있음 : 가장 왼쪽 위 좌표는 (1, 1), 가장 오른쪽 아래 좌표는 (N, N) : 여행가 A는 상, 하, 좌, 로 이동 (시작은..

220131 작성 https://www.youtube.com/watch?v=_TG0hVYJ6D8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=13 1일 될 때까지 : 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행 : 두번 째 연산은 N이 K로 나누어 떨어질 때만 선택 1) N에서 1 빼기 2) N을 K로 나누기 : N, K 주어질 때 N이 1이 될 때까지 1 or 2 번의 과정을 수행해야하는 최소 횟수 - 주어진 N에 대해 최대한 많이 나누기 - 1 번보다 2번이 작업 수 많이 줄임 python n, k = map(int, input().split()) cnt = 0 while True : target = ( n /..

220131 작성 https://www.youtube.com/watch?v=5OYlS2QQMPA&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=12 1. 그리디 알고리즘 (탐욕법) : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 : 정당성 분석 중요 : 최소한의 아이디어를 떠올릴 수 있는 능력 ex) 500, 100, 50, 10 원으로 최소 방법으로 돈 거슬러 주기 - 가장 큰 화폐 단위 부터 ~ ( 큰 단위가 항상 작은 단위의 배수이므로,, ) python n = 1260 # 거슬러 줘야할 돈 count = 0 # 큰 단위 화폐부터 확인 array = [500, 100, 50, 10] for coin in array : count += n // coin # 해당..

220129 작성 https://www.youtube.com/watch?v=W1SO2e5IaSo&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=11 1. 표준 라이브러리 - 내장 함수 : 기본 입출력 ~ 정렬 함수 - itertools : 반복되는 형태의 데이터 처리 ( 순열, 조합 ) - heapq : 힙 (heap) 자료구조 (우선순위 큐 기능 ) - bisect : 이진 탐색 기능 - collection : 덱(deque), 카운터(counter) - math : 수학적 기능 (팩토리얼, 제곱근, 최대공약수, 삼각함수, 파이) sum([2,3,4,5]) min(3,4,5) max(3,4,5) eval(3,4,5) sorted([3,4,2,3]) sorted([3,..