우선순위큐 [WEEK02] DAY17 & TMI * 슬라이싱 #2 먼저 어제 글에서 잠깐 나왔던 슬라이싱 그래서 pop()을 했을 때 기존에 가져온 A리스트와 완전 별개의 리스트가 생성된다. 반면 B=A와 같은 꼴은 한 곳에서 pop()을 하면 양쪽이 다 pop이 된다. 다시 보니 또 기억이 안났던..........공유기,,, 2493 탑 (스택) 밑 부분에 11.17(수) 부분을 보면 된다 10000 원 영역 (스택) {, }와 같은 괄... 우선순위큐큐분할정복슬라이싱스택이분탐색분할정복 [Algorithm] 우선순위 큐 - 힙 예를 들어, 아래와 같은 이진트리는 높이가 2인 이진트리라고 할 수 있다(0부터 시작한다 했을 때). 이유는 삽입시에는 완전 이진트리의 속성에 맞게 왼쪽부터 차례로 봤을 때 가장 마지막에 빈 부분부터 채워넣는데, 예를 들어, 위의 그림에서는 6의 오른쪽 자식요소로 채워넣게 될 것이다. 그러나, 만약에 채워넣는 수가 2라고 하면, 힙의 특성상 부모요소는 무조건 자식요소보다 작아야하기 때문에 만... 우선순위큐힙heapheap 최대 힙(11279) 문제 널리 잘 알려진 자료구조 중 최대 힙이라는 것이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정... 백준우선순위큐백준 2021013_자료구조 & 알고리즘(6) 배수 관계를 가지고 있어야지 그리디가 적용된다 그렇지않으면 결과값이 틀림 정렬을 해줘야지 풀리는 경우가 많다 동전들의 주어져 있을 때 거스름돈을 거슬러 줄 동전의 최소 개수를 출력하자 구명보트는 2명 이하로만 탈수 있고 보트 한개에 탈 수 있는 총 무게 M kg 이하로 제한 N 명의 승객 몸무게가 주어졌을 때 승객 모두가 탈출하기 위한 구명보트 최소개수 정렬을 하면 풀리는 문제들이 많으니 앞... 알고리즘heap우선순위큐그리디heap 백준 2075번 N번째 큰 수 슬라이딩 윈도우 방식으로 풀이해보려 하였으나, 생각해 보니 우선순위 큐를 이용해서 접근하는 것이 거의 유사한 방법론으로 보여서 시도하였다. 슬라이딩 윈도우 (최댓값 찾기 예시) 0행과 1행의 정보를 비교하여 최댓값을 저장한다. 이후에는 그 결과와 2행의 정보를 비교하면서 예전에 탐색했던 0행의 정보를 다시 들춰보지 않도록 "창문" 형태로 구간을 이동시킨다. 처음 로직은 heap의 크기를 5로... 백준python우선순위큐알고리즘슬라이딩윈도우python 백준 20440 벡터에 시작시간과 끝시간을 모두 push 한 후 시작시간을 기준으로 오름차순으로 정렬한다. 끝나는 시간을 기준으로 먼저 끝나는것이 높은 우선순위를 가지도록 우선순위 큐를 선언한다. 벡터원소의 시작시간이 top() 원소의 끝나는 시간보다 작아질때까지 pop() 을 실행하고 그 뒤에 벡터원소를 push한다. pq.size() 와 ans_size를 비교한다. 4-1) ans_size가 pq.siz... 우선순위큐정렬알고리즘알고리즘 [ BOJ / Python ] 1715번 카드 정렬하기 이번 문제는 우선순위큐를 사용하여 우선순위큐의 크기가 1보다 클 동안 가장 작은 두 수를 더한 값을 결과값에 계속해서 더해주어 해결하였다. 가장 작은 두 카드덱을 합치는 것이 가장 작은 결과를 도출한다는 패턴을 쉽게 알 수 있었다. 초기에는 우선순위큐를 사용하지 않고 리스트를 사용하여 while문 안에서 매 반복마다 .sort()함수를 사용해 오름차순 정렬하였는데 이는 while문의 O(n)... greedypython우선순위큐bojboj 백준 15903번 ) 카드 합체 놀이 문제 석환이는 아기다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다! 아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 카드 합체 놀이는 이 카드들을 합체하며 노는 놀이이다. 카드 합체는 다음과 같은 과정으로 이루어진다. x번 카드와 y번 카드를 골라 그 두 장에 쓰여진 수를 더한 값을 계산한다. 계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어 쓴다. ... PriorityQueue백준ArrayList우선순위큐ArrayList 항해99 2주차 - 해시테이블 이론 정리 항해 99, 알고리즘 1주차 교재 : 파이썬 알고리즘 인터뷰 10장 해시 테이블 해쉬 테이블은 키와 밸류를 기반으로 데이터를 저장한다. 파이썬에서는 딕셔너리가 있어서 굳이 만들 필요는 없는데, 아무래도 파이썬으로 코드를 짜면 간단해서 파악하기가 쉽다는 장점이 있다. 위 이미지에서 문자열(John smith...) 데이터는 해쉬 함수를 거쳐 숫자로 변경된다. 변경된 이 값(해시)를 배열(buc... 항해99알고리즘우선순위큐데크데크
[WEEK02] DAY17 & TMI * 슬라이싱 #2 먼저 어제 글에서 잠깐 나왔던 슬라이싱 그래서 pop()을 했을 때 기존에 가져온 A리스트와 완전 별개의 리스트가 생성된다. 반면 B=A와 같은 꼴은 한 곳에서 pop()을 하면 양쪽이 다 pop이 된다. 다시 보니 또 기억이 안났던..........공유기,,, 2493 탑 (스택) 밑 부분에 11.17(수) 부분을 보면 된다 10000 원 영역 (스택) {, }와 같은 괄... 우선순위큐큐분할정복슬라이싱스택이분탐색분할정복 [Algorithm] 우선순위 큐 - 힙 예를 들어, 아래와 같은 이진트리는 높이가 2인 이진트리라고 할 수 있다(0부터 시작한다 했을 때). 이유는 삽입시에는 완전 이진트리의 속성에 맞게 왼쪽부터 차례로 봤을 때 가장 마지막에 빈 부분부터 채워넣는데, 예를 들어, 위의 그림에서는 6의 오른쪽 자식요소로 채워넣게 될 것이다. 그러나, 만약에 채워넣는 수가 2라고 하면, 힙의 특성상 부모요소는 무조건 자식요소보다 작아야하기 때문에 만... 우선순위큐힙heapheap 최대 힙(11279) 문제 널리 잘 알려진 자료구조 중 최대 힙이라는 것이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정... 백준우선순위큐백준 2021013_자료구조 & 알고리즘(6) 배수 관계를 가지고 있어야지 그리디가 적용된다 그렇지않으면 결과값이 틀림 정렬을 해줘야지 풀리는 경우가 많다 동전들의 주어져 있을 때 거스름돈을 거슬러 줄 동전의 최소 개수를 출력하자 구명보트는 2명 이하로만 탈수 있고 보트 한개에 탈 수 있는 총 무게 M kg 이하로 제한 N 명의 승객 몸무게가 주어졌을 때 승객 모두가 탈출하기 위한 구명보트 최소개수 정렬을 하면 풀리는 문제들이 많으니 앞... 알고리즘heap우선순위큐그리디heap 백준 2075번 N번째 큰 수 슬라이딩 윈도우 방식으로 풀이해보려 하였으나, 생각해 보니 우선순위 큐를 이용해서 접근하는 것이 거의 유사한 방법론으로 보여서 시도하였다. 슬라이딩 윈도우 (최댓값 찾기 예시) 0행과 1행의 정보를 비교하여 최댓값을 저장한다. 이후에는 그 결과와 2행의 정보를 비교하면서 예전에 탐색했던 0행의 정보를 다시 들춰보지 않도록 "창문" 형태로 구간을 이동시킨다. 처음 로직은 heap의 크기를 5로... 백준python우선순위큐알고리즘슬라이딩윈도우python 백준 20440 벡터에 시작시간과 끝시간을 모두 push 한 후 시작시간을 기준으로 오름차순으로 정렬한다. 끝나는 시간을 기준으로 먼저 끝나는것이 높은 우선순위를 가지도록 우선순위 큐를 선언한다. 벡터원소의 시작시간이 top() 원소의 끝나는 시간보다 작아질때까지 pop() 을 실행하고 그 뒤에 벡터원소를 push한다. pq.size() 와 ans_size를 비교한다. 4-1) ans_size가 pq.siz... 우선순위큐정렬알고리즘알고리즘 [ BOJ / Python ] 1715번 카드 정렬하기 이번 문제는 우선순위큐를 사용하여 우선순위큐의 크기가 1보다 클 동안 가장 작은 두 수를 더한 값을 결과값에 계속해서 더해주어 해결하였다. 가장 작은 두 카드덱을 합치는 것이 가장 작은 결과를 도출한다는 패턴을 쉽게 알 수 있었다. 초기에는 우선순위큐를 사용하지 않고 리스트를 사용하여 while문 안에서 매 반복마다 .sort()함수를 사용해 오름차순 정렬하였는데 이는 while문의 O(n)... greedypython우선순위큐bojboj 백준 15903번 ) 카드 합체 놀이 문제 석환이는 아기다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다! 아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 카드 합체 놀이는 이 카드들을 합체하며 노는 놀이이다. 카드 합체는 다음과 같은 과정으로 이루어진다. x번 카드와 y번 카드를 골라 그 두 장에 쓰여진 수를 더한 값을 계산한다. 계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어 쓴다. ... PriorityQueue백준ArrayList우선순위큐ArrayList 항해99 2주차 - 해시테이블 이론 정리 항해 99, 알고리즘 1주차 교재 : 파이썬 알고리즘 인터뷰 10장 해시 테이블 해쉬 테이블은 키와 밸류를 기반으로 데이터를 저장한다. 파이썬에서는 딕셔너리가 있어서 굳이 만들 필요는 없는데, 아무래도 파이썬으로 코드를 짜면 간단해서 파악하기가 쉽다는 장점이 있다. 위 이미지에서 문자열(John smith...) 데이터는 해쉬 함수를 거쳐 숫자로 변경된다. 변경된 이 값(해시)를 배열(buc... 항해99알고리즘우선순위큐데크데크