기초 알고리즘과 파이썬코딩

기초 알고리즘과 파이썬코딩

😖알고리즘..왜아직도모르겠냐아- 그래도 안수빈님 강좌니까 들어보자🤩
백준 또 마주치다; https://www.acmicpc.net/

강좌정보	Tacademy강좌링크
학습내용	1. 자료구조와 알고리즘의 기본 개념에 대해 알아보고, 알고리즘 문제해결을 위한 접근방법에 대해 알아봅니다. 2. 기초 알고리즘 예제 문제를 파이썬으로 프로그래밍 해보도록 합니다.
강사	안수빈 (고려대학교)
학습기간	2021.05.03~2021.05.08 이수완료
학습시간	03:31:17
강의목록	[1강] 알고리즘 문제해결 (problem solving)
	[2강] 알고리즘보다 코딩 I -읽기와 분석 (시간복잡도/공간복잡도 등)
	[3강] 알고리즘보다 코딩 II - 수학 (진수와진법/최대공약수/최소공배수/소인수분해, 재귀함수)
	[4강] 자료구조와 알고리즘 I - sort (select/bubble/quick/merge/radix)
	[5강] 자료구조와 알고리즘 II - stack/queue/deque
	[6강] 자료구조와 알고리즘 III - grape/tree/heap/bst
	[7강] 자료구조와 알고리즘 IV - DFS/BFS
GitHub	None

#python #프로그래밍기초 #자료구조 #알고리즘 #문제해결 #코딩테스트 #대회 #실무

문제해결(Problem Solving)
프로그래밍 언어를 통해 시간 제한과 메모리 제한에서 주어진 문제를 해결

• 구현능력
  본인이 생각하고 있는 내용을 코드로 옮길 수 있는가?
  필요한 변수의 선언과 간단한 전처리
  정확한 구현 & 빠른 구현 & 본인만의 템플릿
• 효율성
  자주 사용하는 함수의 최적화
  다른 풀이나 연습을 통해 효율적인 코드 작성
  시간복잡도와 공간복잡도 계산 연습
• 절차적사고
  전체적인 workflow설계 능력
  자료구조와 알고리즘의 학습
  적재적소한 알고리즘 선택
• 디버깅
  과정 속에서 틀린 부분 발견
  예외 케이스 탐색
  코드를 읽는 능력

자료구조란 자료를 저장하는 방법론, 규칙이다.

1. 기존보다 효율적인가?
2. 추상화
3. 재사용성

7강] DFS (Depth First Search)

전수조사(Brute Forse)
stack이 DFS와 똑같.
메모리자체를 stack으로 관리. 재귀함수이용시 stack이 된다?
ex) 숨바꼭질

7강] BFS (Breadth First Search)

queue와 똑같.

무조건 많이 푸는거/ 외우는거/ 언어상관없이 개념파악/