우선순위큐 [WEEK02] DAY17 & TMI * 슬라이싱 #2 먼저 어제 글에서 잠깐 나왔던 슬라이싱 그래서 pop()을 했을 때 기존에 가져온 A리스트와 완전 별개의 리스트가 생성된다. 반면 B=A와 같은 꼴은 한 곳에서 pop()을 하면 양쪽이 다 pop이 된다. 다시 보니 또 기억이 안났던..........공유기,,, 2493 탑 (스택) 밑 부분에 11.17(수) 부분을 보면 된다 10000 원 영역 (스택) {, }와 같은 괄... 우선순위큐큐분할정복슬라이싱스택이분탐색분할정복 2021013_자료구조 & 알고리즘(6) 배수 관계를 가지고 있어야지 그리디가 적용된다 그렇지않으면 결과값이 틀림 정렬을 해줘야지 풀리는 경우가 많다 동전들의 주어져 있을 때 거스름돈을 거슬러 줄 동전의 최소 개수를 출력하자 구명보트는 2명 이하로만 탈수 있고 보트 한개에 탈 수 있는 총 무게 M kg 이하로 제한 N 명의 승객 몸무게가 주어졌을 때 승객 모두가 탈출하기 위한 구명보트 최소개수 정렬을 하면 풀리는 문제들이 많으니 앞... 알고리즘heap우선순위큐그리디heap [알고리즘] 백준 > #13904. 과제 문제링크 풀이방법 이 풀이방법의 아이디어는 각 날에 풀 문제를 고르자 이다. 그럼 그 날 풀 수 있는 문제들을 알고 있어야 하는데 이를 위해서는 마지막날 부터 진행하는게 수월하다고 생각했다. 왜냐하면 마지막날부터 진행하면 지나온 날과 해당 날이 마감일인 과제들을 자료구조에 넣으면 쉽게 구할 수 있기 때문이다! 최대점수를 얻기 위해 그 날 풀 수 있는 문제 중 점수가 가장 큰 것을 골라 풀도록... 알고리즘우선순위큐알고리즘 백준 2665 | 미로만들기 (BFS, 우선순위 큐) 문제 출처 : 문제 n x n 바둑판 모양의 n^2개의 방이 있다 방은 검은 방과 흰 방으로 구성되어 있다. 검은방은 사면이 벽으로 싸여 있어 들어갈 수 없다 서로 붙어 있는 두 개의 흰 방 사이에는 문이 있어서 지나다닐 수 있다. 왼줄 맨 왼쪽 방은 시작방으로서 항상 흰 방이고, 아랫줄 맨 오른쪽 방은 끝 방으로서 역시 흰 방이다 시작방에서 출발하여 끝방으로 가는것이 목적이다 시작방에서 끝... BFS우선순위큐BFS 백준 2109번 - 순회강연 예를들어 강연의 데드라인이 2일이라면 굳이 1일에 강연을 할 필요가없다. 1일에 하든 2일에 하든 강연을 하면된다. 그렇다면 가장 늦은날짜에 강연을 할 수 있고 페이가 높은 강연부터 강연을하면된다. 그러면 가장 늦은 날짜인 10000일부터 시작해서 현재 진행할 수 있는 강연을 넣어준다. 예제 에서는 20일에는 5의 페이를 받으면서 강연을 할 수 있다. 10일에서는 50의 페이를 받으면서 강연... 백준ps그리디자료구조알고리즘우선순위큐ps [TIL] 알고리즘&자료구조: 스택과 큐, 우선순위 큐 스택 자료구조 먼저 들어온 데이터가 나중에 나가는 형식(선입후출) DFS 등 다양한 알고리즘에서 사용되는 자료구조 시간복잡도는 항상 O(1) 파이썬에서는 리스트 형식을 그대로 사용 큐 자료 구조 (a.k.a. 공평한 자료구조) 먼저 들어온 데이터가 먼저 나가는 형식(선입선출) 입구와 출구가 모두 뚫려 있는 터널과 같은 형태, 대기열로 시각화 가능 파이썬에서 큐를 구현할 때에는 리스트 형식을 ... 큐우선순위큐자료구조알고리즘TIL스택TIL
[WEEK02] DAY17 & TMI * 슬라이싱 #2 먼저 어제 글에서 잠깐 나왔던 슬라이싱 그래서 pop()을 했을 때 기존에 가져온 A리스트와 완전 별개의 리스트가 생성된다. 반면 B=A와 같은 꼴은 한 곳에서 pop()을 하면 양쪽이 다 pop이 된다. 다시 보니 또 기억이 안났던..........공유기,,, 2493 탑 (스택) 밑 부분에 11.17(수) 부분을 보면 된다 10000 원 영역 (스택) {, }와 같은 괄... 우선순위큐큐분할정복슬라이싱스택이분탐색분할정복 2021013_자료구조 & 알고리즘(6) 배수 관계를 가지고 있어야지 그리디가 적용된다 그렇지않으면 결과값이 틀림 정렬을 해줘야지 풀리는 경우가 많다 동전들의 주어져 있을 때 거스름돈을 거슬러 줄 동전의 최소 개수를 출력하자 구명보트는 2명 이하로만 탈수 있고 보트 한개에 탈 수 있는 총 무게 M kg 이하로 제한 N 명의 승객 몸무게가 주어졌을 때 승객 모두가 탈출하기 위한 구명보트 최소개수 정렬을 하면 풀리는 문제들이 많으니 앞... 알고리즘heap우선순위큐그리디heap [알고리즘] 백준 > #13904. 과제 문제링크 풀이방법 이 풀이방법의 아이디어는 각 날에 풀 문제를 고르자 이다. 그럼 그 날 풀 수 있는 문제들을 알고 있어야 하는데 이를 위해서는 마지막날 부터 진행하는게 수월하다고 생각했다. 왜냐하면 마지막날부터 진행하면 지나온 날과 해당 날이 마감일인 과제들을 자료구조에 넣으면 쉽게 구할 수 있기 때문이다! 최대점수를 얻기 위해 그 날 풀 수 있는 문제 중 점수가 가장 큰 것을 골라 풀도록... 알고리즘우선순위큐알고리즘 백준 2665 | 미로만들기 (BFS, 우선순위 큐) 문제 출처 : 문제 n x n 바둑판 모양의 n^2개의 방이 있다 방은 검은 방과 흰 방으로 구성되어 있다. 검은방은 사면이 벽으로 싸여 있어 들어갈 수 없다 서로 붙어 있는 두 개의 흰 방 사이에는 문이 있어서 지나다닐 수 있다. 왼줄 맨 왼쪽 방은 시작방으로서 항상 흰 방이고, 아랫줄 맨 오른쪽 방은 끝 방으로서 역시 흰 방이다 시작방에서 출발하여 끝방으로 가는것이 목적이다 시작방에서 끝... BFS우선순위큐BFS 백준 2109번 - 순회강연 예를들어 강연의 데드라인이 2일이라면 굳이 1일에 강연을 할 필요가없다. 1일에 하든 2일에 하든 강연을 하면된다. 그렇다면 가장 늦은날짜에 강연을 할 수 있고 페이가 높은 강연부터 강연을하면된다. 그러면 가장 늦은 날짜인 10000일부터 시작해서 현재 진행할 수 있는 강연을 넣어준다. 예제 에서는 20일에는 5의 페이를 받으면서 강연을 할 수 있다. 10일에서는 50의 페이를 받으면서 강연... 백준ps그리디자료구조알고리즘우선순위큐ps [TIL] 알고리즘&자료구조: 스택과 큐, 우선순위 큐 스택 자료구조 먼저 들어온 데이터가 나중에 나가는 형식(선입후출) DFS 등 다양한 알고리즘에서 사용되는 자료구조 시간복잡도는 항상 O(1) 파이썬에서는 리스트 형식을 그대로 사용 큐 자료 구조 (a.k.a. 공평한 자료구조) 먼저 들어온 데이터가 먼저 나가는 형식(선입선출) 입구와 출구가 모두 뚫려 있는 터널과 같은 형태, 대기열로 시각화 가능 파이썬에서 큐를 구현할 때에는 리스트 형식을 ... 큐우선순위큐자료구조알고리즘TIL스택TIL