![]()
문제https://school.programmers.co.kr/learn/courses/30/lessons/42627# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이문제의 중요 포인트작업 우선순위: 요청 시점과 소요 시간을 고려하여 가장 효율적인 작업 처리 순서를 결정하는 것이 중요하다.우선순위 큐: 대기 중인 작업을 관리하기 위해 우선순위 큐를 사용하여 소요 시간이 짧은 작업을 우선 처리한다.시간 관리: 현재 시간과 작업 완료 시간을 정확히 관리하여 대기 시간을 계산해야 한다.해당 문제의 유형은 힙(Heap)이다.우선순위 큐는 내부적으로 정렬 알..
문제https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이이 문제는 BFS(너비 우선 탐색) 알고리즘을 사용하여 해결할 수 있다. 왜 BFS를 사용해야 할까?BFS는 그래프 탐색에서 최단 경로를 찾는 데 효율적이다.최단 경로 보장: BFS는 시작 노드에서부터 인접한 노드들을 모두 방문한 후, 그 다음 레벨의 노드들을 방문하기 때문에, 먼저 방문된 노드들은 최단 경로로 방문된 것이다. 따라서 최단 경로를 보장한다.단순하고 직관적: BFS는 큐(Q..
문제https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이이 문제는 최소 스패닝 트리를 찾는 문제로, 프림 알고리즘을 사용해 해결할 수 있다. 더보기※ 최소 스패닝 트리최소 스패닝 트리(Minimum Spanning Tree, MST)는 그래프에서 모든 노드를 최소 비용으로 연결하는 개념이다. 최소 스패닝 트리를 구하는 방법으로 대표적으로, 크루스칼 알고리즘과 프림 알고리즘이 존재한다. 크루스칼 알고리즘- 모든 엣지를 가중치 순으로 정렬하고, ..
문제https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이이 문제는 이진 탐색(Binary Search)와 투 포인터(Two Pointer) 기법을 사용하여 해결할 수 있다. 배열의 크기가 최대 200,000,000 이므로 순차탐색의 경우 효율성이 떨어진다. 1. 이진 탐색을 사용하여 최대 인원을 찾기가능한 최소 인원은 1명, 최대 인원은 200,000,000명으로 설정하고 이진 탐색을 시작한다.중간값을 계산하고, 이 인원이 징검다리를 건널 ..
