Programmers/데브코스 인공지능

[프로그래머스 스쿨 AI] Day 1 3강 정렬(Sort), 탐색(Search)

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