Algorithm

한국시간 기준 11월 4일 진땀 끝. 평소에 듣던 학부 수업과는 결이 조금 다르다. 왠지 외국계 대학교의 수업은 다 이럴 것 같다는 생각이 들었다. 이제 복습 시작. 시험도 끝났으니 아카이빙을 시작해야겠다.

from collections import dequedef bfs(start, graph, visited): """BFS로 연결된 컴포넌트의 크기를 반환""" queue = deque([start]) visited[start] = True count = 1 while queue: node = queue.popleft() for neighbor in graph[node]: if not visited[neighbor]: visited[neighbor] = True queue.append(neighbor) count += 1 ..

Quick Sort n = int(input())arr = list(map(int, input().split()))def partition(arr, p, r, swap_count): pivot = arr[r] i = p - 1 for j in range(p, r): if arr[j] Heap Sort def heapSort(arr, n): buildHeap(arr, n) cnt = 0 k = n while k > 1: k = deleteMax(arr, k, cnt_only=True) cnt += deleteMax.swaps print(cnt)def buildHeap(arr, n): fo..

알고리즘 정의특정한 문제를 풀기 위해 주어진입력을 정해진 출력으로 바꾸는 일련의 단계적 절차어떤 작업을 수행하기 위한 과정을 애매하지 않게 기술한 것어떤 작업을 수행하기 위해 입력을 받아 출력을 만들어 내는 과정을 애매하지 않게 기술한 것 바람직한 알고리즘명확성이해하기 쉽고 간결하게 기술지난친 기호적 표현은 명확성을 떨어뜨리기도 함명확성을 해치지 않는 경우 일반언어로 작성해도 무방 효율성같은 문제를 해결하는 서로 다른 알고리즘들의 수행 시간이 수백만배 이상 차이날 수 있음가능한 효율적인 알고리즘을 개발 입출력과 알고리즘의 예 Question : 학생 100명의 시험 점수 중 최댓값을 찾아라 Input : 100개의 점수Output : 입력된 100개의 점수 중 최댓값 알고리즘maxScore(x[..

Selection Sort import sysread = sys.stdin.readlinen = int(read())a = list(map(int, read().split()))count = 0for k in range(n - 1, 0, -1): max_idx = 0 max_val = a[0] for i in range(1, k + 1): if a[i] >= max_val: count += 1 max_val = a[i] max_idx = i a[k], a[max_idx] = a[max_idx], a[k]print(count) Bubble Sort n = int(input())arr = list(map..

본 게시물은 대학교 학부 수업 및 참고 교재인 '이제 시작이야! 컴퓨팅 사고력으로 인공지능까지 파이썬 - 전수진, 박주연, 김수환 공저 / 연두에디션' 을 토대로 필자가 이해한 내용을 정리했습니다. You did not choose me, but I chose you and appointed you so that you might go and bear fruit—fruit that will last—and so that whatever you ask in my name the Father will give you. 너희가 나를 택한 것이 아니요 내가 너희를 택하여 세웠나니 이는 너희로 가서 열매를 맺게 하고 또 너희 열매가 항상 있게 하여 내 이름으로 아버지께 무엇을 구하든지 다 받게 하려 함이라J..