1. 정렬(Sort), 탐색(Search)
1. 정렬(Sort)
작은수부터 정렬하는 함수
함수 | 설명 | 사용법 | 결과 |
리스트.sort(속성) | 자기자신을 정렬한다 | List = [3, 2, 5, 1] List.sort() |
List = [1, 2, 3, 5] |
리스트2 = sorted(리스트1, 속성) | 정렬하여 다른 곳에 넣는다 | >List1 = [3, 2, 5, 1] List2 = sorted(List1, reverse=True) |
>List1 = [3, 2, 5, 1] List2 = [5, 3, 2, 1] |
2. 탐색(Search)
1. 선형탐색
선형탐색은 하나하나 계단올라가듯 하는것
2. 이진탐색
이진탐색은 반갈해서 업다운 게임 하는것1. Day 1 Day 1 3강 정렬(Sort), 탐색(Search)
2. 문제 풀이
1. 이진 탐색 구현해보기
def solution(x):
answer = x[0]+x[-1]
return answer
3. 코딩 후기
왜 더 빠르지?
삽질 열심히 하는중1
'Programmers > 데브코스 인공지능' 카테고리의 다른 글
[프로그래머스 스쿨 AI] Day 1 5강 재귀적 이진 탐색 구현하기 (0) | 2021.04.20 |
---|---|
[프로그래머스 스쿨 AI] Day 1 4강 재귀 알고리즘 기초 (0) | 2021.04.20 |
[프로그래머스 스쿨 AI] Day 1 2강 선형 배열(Linear Array) (0) | 2021.04.20 |
[프로그래머스 스쿨 AI] Day 1 1강 자료구조 & 알고리즘 (0) | 2021.04.20 |
[프로그래머스 스쿨 AI] OT 와 slack , HRD-NET (0) | 2021.04.19 |