[C++/PGS] Lv.3 : 합승 택시 요금 (BFS/다익스트라)
https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3bfs로 최소경로 탐색하는 건 알겠는데,합승 경로(S~p) + 합승지점부터 A까지 + 합승지점부터 B까지의 합의 최솟값을 구해야 하니S~A, S~B의 최솟값을 구하고, 겹치는 부분을 빼면 되는건가? 싶었다.하지만 뭔가 아닌 것 같아서,,,, 힌트를 참조했다 ㅎㅎ 알고 보니 다익스트라 알고리즘을 사용해서, [ S~p + A~p + B~p ] 거리의 최소합을 구하면 되는 문제였다!S,A,B부터 출발해서 모든 점에 대한 최소 거리를..
2025. 5. 24.
[Javascript/PGS] Lv.2 : 석유 시추 (PCCP 기출문제 2번)
https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2.BFS 응용 문제이다너비우선탐색으로 석유칸 수를 카운트하고, 어떤 열에서 뽑을 수 있는건지 Map에 누적한다!코드가 길긴 했지만 크게 어려운 문제는 아니었다고 생각🤓 나의 풀이let Land;let n; let m;let visited;let dx = [0,1,0,-1];let dy = [-1,0,1,0];let columnMap = new Map();const saveColumns=(columns, count)=>{ ..
2025. 3. 26.
