[프로그래머스/파이썬] 이중우선순위큐 풀이 (힙, Python, heap, heapq)
[프로그래머스/파이썬] 이중우선순위큐 풀이(힙, Python, heap, heapq, heappop, heappush, remove) 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/426282. 문제 해결 아이디어 (풀이) 1. 힙을 사용한다. 2. 최소힙과 최대힙 배열을 따로 만들어서 각각 삽입/삭제를 진행한다 2.1. 값 삭제를 할 때,- 최댓값 삭제는 최대힙을 pop 해준 뒤, 최소힙에 해당 최댓값을 remove로 삭제한다.- 최솟값 삭제는 최소힙을 pop 해준 뒤, 최대힙에 해당 최솟값을 remove로 삭제한다.** 이때, remove할때 -최댓값, -최솟값 이렇게 -를 붙여줘야 한다. ** 최대힙은 구현을 위해 임시로 -를 붙이기..
2025. 5. 15.
[프로그래머스/파이썬] 디스크 컨트롤러 풀이 (heap, sort, heapq, heappush, heappop, 힙)
[프로그래머스/파이썬] 디스크 컨트롤러 풀이(heap, 힙, sort, heapq, heappush, heappop) 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 문제 이해2.1. 문제 요약하드디스크는 한 번에 하나의 작업만 수행할 수 있다. 따라서 여러 개의 작업이 들어왔을 때 우선순위에 따라 작업을 수행하도록 하는, '디스크 컨트롤러'를 구현하여총작업의 반환 시간의 평균 구해야 한다. 2.2. 디스크 컨트롤러 규칙대기 큐 : [ [작업 번호, 작업 요청 시각, 작업 소..
2025. 5. 13.
[프로그래머스/파이썬/JS] 게임 맵 최단걸이 풀이 (bfs, deque, python, deepcopy, JavaScript, 자바스크립트)
[프로그래머스/파이썬/자바스크립트] 게임 맵 최단거리 풀이(JavaScript, JS, bfs, deque, Python, deepcopy) 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 문제 해결 아이디어 (풀이) 1. 먼저 maps의 가로/세로 길이를 구한다. 2. 구하고자 하는 maps 배열을 복사한다. (깊은 복사) 3. BFS로 복사한 maps 배열을 탐색해서, 최단 경로를 구한다. 3.1. 탐색이 끝난 후에도 마지막 위치 노드가 '1'이라면 -> 벽으로 둘러싸여 있으..
2025. 5. 9.
