배열의 원소를 순서대로 나열하는 알고리즘을 배워 봅시다. 정렬 단계 (acmicpc.net) 정렬 단계 시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다. www.acmicpc.net ■ 백준 2750 수 정렬하기_브론즈 2 - 시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다. import sys arr = [] idx = 0 for _ in range(int(input())): n = int(sys.stdin.readline()) for i in range(len(arr)): if n > arr[i]..
#1-1 딥러닝 기본 용어 설명 ■ 딥러너가 되려면? - 구현 기술 - 수학 기술 (Linear Algebra, Probability) - Knowing a lot of recent Papers 어떤 트렌드, 논문, 연구들이 발표되는지 아는 것 ■ AI - AI[ML{DL()}] AI: Mimick human intelligence (인간의 지능을 모방) ML: Data-driven approach (데이터 기반의 학습) DL: Neural Networks (NN 모델을 사용) ■ 딥러닝 주요 키워드 (※ 이 4가지 항목에 비추어 연구, 논문을 보면 이해↑) - data: the model can learn from Classification: 강아지, 고양이 분류 Semantice Segmentatio..
#4 정렬 알고리즘 https://youtu.be/KGyK-pNvWos?si=91JdaPGhICvfiJb5 ■ 정렬? - 데이터를 특정한 기준에 따라 순서대로 나열 - 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용 데이터의 개수가 적을 때 데이터가 많지만 특정 범위로 한정되어 있을 때 이미 데이터가 정렬되어 있는 경우 ... ■ 선택 정렬 - 동작 원리 및 설명 미처리 데이터 중 가장 작은 데이터를 선택, 맨 앞에 있는 데이터와 바꾸는 것을 반복 미처리 데이터가 하나 남을 경우 처리하지 않아도 됨 # 처리해도 자기 자신의 위치와 같기 때문 - 동작 과정 1) 탐색 범위는 반복 시 줄어듦 2) 매번 가장 작은 데이터를 찾기 위해 탐색 범위만큼 데이터를 확인 3) 매번 선형 탐색을 수행..
2학기에 학교에서 보내주는 캐나다 교환학생 프로그램을 꼭 가기 위해서라도 영어를 잘하고 싶다는 목표가 생겼다. 휴학한 지금이 아니면 언제 또 여유롭게 열의를 불태울 기회가 있을까? 그렇기 때문에 앞으로 내가 영어를 공부할 계획을 정리해 봤다. 영어 공부 계획의 큰 틀은 이 영상으로 잡았다. 사실 이 영상은 꽤 오래전부터 알고 있었고 이 영상의 방법론을 메모해 놨었다. ■ 영상 요약 더보기 영어 3개월 스파르타 플랜(30분씩, 총 5회) - 1. INPUT > 아무 영어 영상 시청 - 2. INPUT: 좋아하는 영어기사 찾기 > 관심 있는 주제 글 읽고 정리하기 > 손으로 타이핑하며 읽어도 좋음 - 3. OUTPUT: 영어로 생각하는 시간 > 오늘 보거나 들은 내용 정리 > 힘들면 오늘 있었던 일 or I..
- In this way 이렇게, 이런 식으로 - Sooner or later 머지않아 - By all means 아무렴 - Not to mention ~은 말할 나위 없고 - Furthermore 게다가, 더욱 - Namely 즉
브루트 포스 단계 (acmicpc.net) 가장 간단한 알고리즘인, 모든 경우의 수를 검사하는 브루트 포스 알고리즘을 배워 봅시다. 브루트 포스 단계 한때는 이 문제가 "기본 수학 1" 단계에 있었지만, 사실 브루트 포스로 푸는 게 더 쉽습니다. www.acmicpc.net ■ 백준 2798 블랙잭_브론즈 2 (복습) # def combination(arr, r): # arr = sorted(arr) # # def generate(chosen): # global max, m # if len(chosen) == r: # if max < sum(chosen)