chyam

우선순위 큐데이터를 입력한 순서에 상관없이 오름차순으로 정렬하여 반환하는 구조heapq를 통해 구현되어있어 시간복잡도가 O(logn)이다.from queue import PriorityQueuequeue = PriorityQueue()queue = PriorityQueue(maxsize=10) # 사이즈 제한 두고 싶을 때 Put - 데이터 추가하기queue.put(2)queue.put(1)queue.put(5)queue.put((2, -2)) # 우선순위를 설정하여 1번째 -> 2번째 순서로 정렬된다.queue.put((1, -1))queue.put((1, 1)) Get - 데이터 제거하기print(queue.get()) # 1print(queue.get()) # 2print(queue.get()) #..

에라토스테네스의 체 에라토스테네스의 체를 통해 소수를 찾을 수 있다. 중첩 For문을 사용하지 않아도 되어서 더 빠르다. 예를 들어 1부터 100까지의 숫자중 소수를 찾는다면 먼저 1을 제외한다. 그런 후 2를 제외한 2의 배수들을 제거한다. 2는 짝수 중의 유일한 소수이기 때문이다. 3과 5 7도 이와 같은 방식으로 지운다. 이것들을 아래코드로 표현하자면, 이 문제의 범위가 1,000,000이라 MAX값을 이것으로 놔둔다.prime이라는 새로운 배열을 만들어 MAX번째 인덱스까지 값을 True로 만든다.prime의 1번인덱스는 소수가 아니라 False로 미리 변환해준다. for문의 범위를 2부터 MAX의 제곱근을 정수형으로 변환한데까지 해준다.그런 후 만약 prime[i]값이 True라면 j를 2로 두..

set 자료형 set은 집합으로, 특징이 있다 1. 중복이 허용되지 않는다. 2. 순서가 없다. 그래서 인덱스로 접근 하기 위해서는 리스트도 써줘야한다. set집합 기호 관련 1. 교집합 ("&") 두 집합에서 겹치는 부분을 리턴한다. 2. 합집합 ("|") 두 집합을 합쳐준다. 당연히 중복수는 하나만 리턴된다. 3. 차집합 ("-") 앞에 있는 집합에서 겹치는 부분을 제외한 값이 리턴된다. 관련 함수 1. add함수 값을 하나를 추가해 줄 때 사용한다. 2. update함수 값을 여러개 추가해 줄 때 사용한다. 3. remove함수 값을 삭제할 때 사용한다.

isdigit() 숫자 판별 함수 isdigit()함수는 문자열이 숫자로만 이루어져있는지 판별해준다. 숫자로만 이루어져 있다면 True를 반환하고, 반대의 경우 False를 반환한다. 조심해야하는것은, 음수를 뜻하는 "-"나 소수를 표현하는 "."도 문자로 인식되는것이다.  이를 사용한 예제로 프로그래머스에서 문자열 정렬하기가 있다.  문자열 정렬하기(1)  내가 풀었던 방식은 for문을 통해 문자열을 돌면서, 아스키 코드를 활용하였다.아스키코드에서 숫자는  48~57사이에 위치해있으므로,  ord(a)가 58 미만일때 리스트에 정수형태로 추가해준 후 정렬하였다. 다른사람들의 풀이를 보았는데 isdigit)함수를 사용하였다.  for문을 돌려서 문자.isdigit()이 True 라면 정수형태로 추가해준 ..

lambda 함수 lambda 함수는 익명함수로, 재사용 할 수는 있지만 권장은 하지 않는다. 또한,매개 변수로 함수를 전달한다. lambda 매개변수 : 함수 형태로 사용한다. 이런식으로 간단하게 사용할 수 있다. 또한, 다른함수와 잘 쓰인다. map 함수 이 함수는 특정한 함수를 적용시키고 싶을 때 사용한다. list(map(함수,리스트)) 형태로 사용한다. 이를 사용하면 "새로운 리스트"를 만들어준다. lambda와 같이 사용할때는 함수자리에 lambda함수를 써준다. filter 함수 이 함수는 참인 값들로 새로운 리스트를 만들어낸다. 참은 1, 거짓은 0으로 나타낸다. filter함수는 다른값은 거르고 1인값들을 출력해준다. 두번째는 홀수인 수들의 x%2값이 1이 나오므로 홀수인 값들을 출력해준..