저장소

https://www.youtube.com/watch?v=7C9RgOcvkvo 0. DFS/BFS 그래프 탐색 알고리즘 탐색(Search): 많은 양의 데이터 중에서 원하는 데이터 찾는 과정 1. 스택과 큐 자료구조 (1) 스택 자료구조 선입후출 입구 = 출구 스택 구현 예제 append(): 삽입 pop(): 삭제 (2) 큐 자료구조 선입선출 입구와 출구가 모두 뚫린 터널 형태 큐 구현 시 list가 아닌 deque를 이용할 것 => 시간복잡도 때문 큐 구현 예제 append(): 삽입 popleft(): 삭제 reverse(): 역순으로 바꾸기 2. 재귀 함수 (1) 재귀 함수(Recursive Function) 자기 자신을 다시 호출하는 함수 메모리 제한으로 재귀의 깊이 제한이 있음 무한 호출을 방..

https://www.youtube.com/watch?v=2zjoKjt97vQ 1. 그리디 (1) 그리디 알고리즘 - 탐욕법: 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력이 필요 - 정당성 분석 => 최적의 해를 구할 수 있는가? - 최적의 해를 보장할 수 없을 때가 많음 But 그리디 알고리즘 문제의 경우 그리디 알고리즘의 결과 = 최적의 해가 되는 경우가 많음 (2) 그리디 알고리즘 문제 - 해결 아이디어: 가장 큰 화폐 단위부터 거슬러주기 - 정당성 분석: 가장 큰 화폐 단위부터 돈을 거슬러 주는 것이 최적의 해를 보장하는 이유는? => 큰 단위가 항상 작은 단위의 배수이기 때문에 - 소스코드(Python) N = 1260 coin ..

https://youtu.be/m-9pAwq1o3w 1. 자료형 (1) 정수형(Integer) - 정수를 다루는 자료형 - 양의 정수, 음의 정수, 0 (2) 실수형(Real Number) - 소수점 아래의 데이터를 포함하는 수 자료형 - (파이썬) 변수에 소수점을 붙인 수 - 소수부 or 정수부 0 => 생략 가능 - 지수 표현 방식 - 2진수 체계로 인해 실수 정보 표현 정확도에 한계로 round(소수, 소수 n+1째 자리 반올림) 함수 이용 (3) 실수형: 지수 표현 방식 - (유효숫자)e(or E)(10의 지수부) Ex) 1e9 = 10^9 - 최단 경로 알고리즘에서 도달할 수 없는 노드에 대해 최단 거리를 무한(INF) 설정 - 사용 가능한 최댓값이 10억 미만이라면 무한(INF) = 1e9 (..

https://youtu.be/m-9pAwq1o3w 1. 코딩 테스트 개요 (1) 진행 방식 - 2 ~ 5시간 진행 - 온라인: 인터넷 활용O - 오프라인: 인터넷 활용X - 온라인 -> 오프라인 순서 (2) 온라인 저지 - 코드포스, 탑코더, 릿코드, 코드셰프, SW Expert Academy - 백준: https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net - 코드업(초보자 추천): https://codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 ID..