개발개발

파이썬 리스트를 정렬하기 위해 간단히 sort 또는 sorted 메소드를 사용할 수 있다. sort() 리스트를 정렬된 상태로 바꾸어 기존의 리스트에 저장한다. 리스트 객체만 사용 가능하다. sorted() 리스트를 정렬하여 새로운 리스트를 반환한다. 리스트 객체 외의 딕셔너리 객체 등 모든 이터러블 객체에서 사용 가능하다. sort와 sorted의 차이점은 정렬된 리스트를 어디에 저장하느냐와 어떤 객체가 가능한지이다. sort는 기존의 리스트에 다시 저장하기 때문에 정렬 전 리스트를 알 수 없다. 그러나 sorted는 정렬한 리스트를 다른 리스트에 저장하기 때문에 정렬 전, 후 리스트 모두 알 수 있다. 정렬 함수는 key 인자를 가질 수 있다. key에 함수를 넣으면 함수의 반환값을 비교하여 정렬한다..

이진 탐색이란 오름차순으로 정렬된 배열에서 원하는 숫자를 찾는 알고리즘이다. 반드시 정렬된 상태에서 시작해야하고 로그실행시간(O(log N))을 보장한다. target : 찾을 값 start : 시작 인덱스 end : 마지막 인덱스 pivot : 중간 인덱스 위 4가지를 이용하여 구현한다. 리스트의 중간 인덱스 pivot 값이 찾고자하는 값 target과 같은지 비교하면서 진행된다. 같지 않다면 start 값과 end 값을 적절히 조절하여 pivot 값을 바꿔가며 다시 target과 비교한다. 위를 반복하면 반복할 때마다 범위가 반씩 줄어들게되므로 logN의 시간을 갖는다. 예를 들어 1부터 10까지의 수 중 target 8을 찾으려 한다. 1을 start로 10을 end로 설정하고 그 중간 값인 5를 ..

딕셔너리란 대응 관계를 나타낼 수 있는 자료형을 의미한다. 단어 그대로 사전이란 뜻처럼 key와 value 한 쌍으로 갖는 자료형이다. {키1 : 값1, 키2 : 값2, 키3 : 값3 ...} 딕셔너리 타입의 기본 모습은 위와 같이 키와 값이 짝을 이뤄 중괄호로 묶여있다. dic1 = {1:5, 2:4, 3:8} dic2 = {(1,2):5, (4,5):7} dic3 = {4.2:4, 'abcd':12, True:1} dic4 = {} 위는 여러가지 유형의 딕셔너리를 선언하는 방법이다. dic1 - 기본적인 정수형 키와 정수형 값을 선언한다. dic2 - tuple형태의 키를 사용한다. dic3 - 실수형, 문자형, bool형 등 여러가지 자료형을 한 딕셔너리에 키로 사용하는 것도 가능하다. dic4 -..

람다함수(lambda)는 런타임에 생성해서 사용할 수 있는 익명 함수로, 쓰고 버리는 일시적인 함수이다. 간단한 기능을 일반적인 함수와 같이 정의해두고 쓰는 것이 아니라 필요한 곳에서 즉시 사용하고 버릴 수 있다. 그렇기 때문에 람다함수는 간단한 함수를 한번만 사용할 때 사용한다. lambda 인자 : 표현식 lambda는 lambda 인자 : 표현식의 형태로 사용한다. 함수 이름도 없고 return도 필요없다. 람다함수가 이용되는 곳의 대표적인 예로는 map(), reduce(), filter()가 있다. map() map(함수, 리스트) map(lambda x: x**2, range(5)) >>> 0 1 4 9 16 map은 map(함수, 리스트)의 형태로 사용되며, 함수를 리스트의 모든 요소에 대해..

에라토스테네스의 체는 고대 그리스 수학자인 에라토스테네스가 고안해 낸 소수를 찾는 방법이다. 마치 체로 걸러내듯이 수를 걸러낸다고 하여 붙여진 이름이다. 임의의 자연수 n에 대해 소수를 찾는 가장 빠르고 간단한 방법이다. 소수를 찾아내는 원리는 2부터 시작하여 그의 배수를 지워나가는 방법으로 다음으로 오는 가장 빠른 수를 대상으로 그 수의 배수를 계속해서 지워나간다. 그 후 남은 숫자들이 소수가 되는 것이다. 그렇다면 이제 이 과정을 몇 번 반복할지 정해줘야하는데 가장 큰 수가 올 때까지 반복해도 가능은 하겠지만 효율적이지 않다. 최소로 반복하는 방법은 제곱근을 이용하는 것이다. 이 문제에서 제곱근이 쓰이는 이유를 소인수분해를 이용하여 설명해보았다. 어떤 수의 제곱근이란 제곱하여 그 수가 되는 수로, 예..