본문 바로가기

SW사관학교 정글/개발일지 - TIL8

[Week01] 알고리즘 - 정렬01 정렬01 ✅ 파이썬 내장함수 arr.sort() : 오름차순 정렬 arr.sort(reverse = True) : 내림차순 정렬 #백준11650 - key값으로 정렬 arr = [] for _ in range(int(input())): arr.append(list(map(int, input().split()))) arr.sort(key=lambda x:(x[0], x[1])) #x[0]의 크기를 기준으로 정렬, 값이 같다면 x[1]으로 비교 for e in arr: print(str(e[0]) + " " + str(e[1])) ✅ 버블 정렬 : 서로 인접한 두 원소를 검사하여 정렬한다. (swap) 시간복잡도 O(N^2) def bubble_sort(arr): for i in range(len(arr) .. 2022. 4. 9.

[Week01] 알고리즘 - 재귀함수 [Week01] 알고리즘 키워드 - 정수론, 배열, 문자열, 재귀함수, 정렬, 완전탐색, 시간복잡도 재귀함수 작은 문제의 해결법을 사용해서 더 큰 문제를 푼다 절차적 지향적 사고를 버리고 수학적 귀납방식으로 생각하기 점화식(두개의 항 사이에 성립하는 관계)과 초항 구하기 loop(반복문)와 recursion(재귀)은 서로 변환이 가능하다 재귀함수는 자기자신을 부르는 함수이기 때문에 절차적으로 코드를 쫒아가면 헷갈릴 수 밖에 없다. 귀납법적으로 생각할 수 있다면 이상적이지만, 힘들다면 처음 불렀던 함수와 그 안에서 부른 함수, 그 안에서 부른 함수 다다른 한수라고 생각하고 함수인자와 depth를 적어가면서 어떻게 돌아가는지 하나하나 쫓아가는 것도 이해하는 방법 중 하나이다. 구현방법 1. 문제의 정의를 정.. 2022. 4. 7.

이전 1 2 다음

티스토리툴바