Algorithm/파이썬
-
[정렬] 기본 정렬 알고리즘 정리 (Python)Algorithm/파이썬 2020. 1. 14. 00:09
정렬 알고리즘은 주어진 리스트나 배열에서 사용자가 지정한 기준에 따라 정렬하는 알고리즘을 말한다. 알고리즘에 따라 O(N^2) 또는 O(NlogN) 으로 시간복잡도가 다양하다. 1. 선택 정렬 말 그대로 해당하는 값을 선택해서 맨 앞의 값과 위치를 바꿔주는 정렬이다. 오름차순으로 정렬할지 내림차순으로 정렬할 지에 따라 최소선택정렬(Min-Selection Sort)와 최대선택정렬(Max-Selection Sort)로 나뉘어진다. @ 알고리즘 구성 (최소선택정렬) 1) 정렬되지 않은 리스트의 맨 처음부터 가장 작은 값을 찾아준다. 2) 가장 작은 값을 찾은 뒤 맨 앞의 인덱스와 위치를 바꿔준다. 3) 다음 인덱스부터 1), 2)를 반복한다. 1 2 3 4 5 6 7 8 def selection_sort(a..
-
[백준][1920] 수 찾기 (Python)Algorithm/파이썬 2020. 1. 11. 16:29
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. www.acmicpc.net C++로만 알고리즘을 공부하다가 이번 방학엔 파이썬 공부도 할 겸 알고리즘 기초 단계부터 시작할 계획입니다. C++ 위주로 알고리즘 공부를 했다보니 입력받는 거랑 타입 같은 게 많이 헷갈리네요. input() 함수는 str 타입으로 입력되기 때문에 꼭 int(input())으로 받아줘야 에..