알고리즘/알고리즘 공부 정리
-
위상정렬(Topological Sorting)알고리즘/알고리즘 공부 정리 2021. 12. 14. 23:46
이번 시간에는 위상 정렬에 대한 개념과 동작 과정을 알아본다. 이후 위상 정렬을 Python으로 구현해 본다. 1. 위상 정렬(Topological Sorting) 💡 정렬 알고리즘의 일종으로, 순서가 정해진 일련의 작업을 차례대로 수행해야 할 때 사용하는 알고리즘이다. ⇒ 사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것을 의미한다. 1-1. 예시 - 선수과목을 고려한 학습 순서 설정 그림과 같이 총 3개의 과목이 있다고 가정하자. 세 과목을 모두 듣기 위해서는 자료구조 -> 알고리즘 -> 고급 알고리즘 (O) 순서로 과목을 들어야 한다. 만약 알고리즘 -> 자료구조 -> 고급 알고리즘 (X) 순서로 과목을 듣는다고 가정하자. 해당 순서는 올바른 학습 순서가 아니다..
-
[알고리즘에서 유용]Python TeamNote 정리알고리즘/알고리즘 공부 정리 2021. 9. 24. 17:07
1. 정렬 1-1. 정렬 라이브러리 """ 1. sorted 함수 사용 """ array = [7, 5, 9, 0, 1, 6, 2, 4, 8] result = sorted(array) print(result) # [0, 1, 2, 4, 5, 6, 7, 8, 9] """ 2. sort 메소드 사용 - 리스트 변수 """ array = [7, 5, 9, 0, 1, 6, 2, 4, 8] array.sort() print(array) # # [0, 1, 2, 4, 5, 6, 7, 8, 9] """ 3. sort함수 - 람다 """ data = [(25, 'Na'), (20, 'Kim'), (23, 'Seo'), (28, 'Park'), (20, 'Ahn')] data.sort(key=lambda x: x[0])..
-
[알고리즘 자주 사용]Python 기본 자료 구조&문법 + 라이브러리알고리즘/알고리즘 공부 정리 2021. 9. 10. 13:18
이번 시간에는 알고리즘에서 자주 사용되는 python 문법에 대해서 정리하겠습니다. 1. 자료형 1-1. 수 자료형 아래는 나누기 관련 사용 방법입니다. # 나누기 a = 7 b = 3 print(a / b) # 나누기 2.3333333333333335 print(a % b) # 나머지 1 print(a // b) # 몫 2 print(divmod(5, 3)) # (1, 2) - 나머지와 몫 1-2. 문자열 자료형 아래 예시를 공부하고 카카오 신규 아이디 추천을 풀어봅시다. 파이썬을 이용하여 쉽게 문자열을 다룰 수 있습니다. # 1. * 으로 문자열 곱하기 a = "STRING" print(a * 3) # STRINGSTRINGSTRING # 2. 문자열 슬라이싱 a = "ABCDEF" print(a[2..