문제보기 https://school.programmers.co.kr/learn/courses/30/lessons/67259# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 & 코드 일단 삽질을 좀 많이 했다... 그래서 그런지 코드가 그렇게 이쁘지는 않은 거 같다ㅠ 이 글을 보시는 분들은 이렇게 짠 사람도 있구나 하고 넘어가주면 좋을 것 같다! 그리고 설계사 죠르디는 의뢰를 골라 받는 센스가 필요해 보인다ㅎ 문제를 처음 보고 든 생각은 dijkstra였다. 최소인 비용인 칸을 골라 한칸씩 전진해 n-1, n-1 까지 도착하는 것을 목표로 삼아 코드를..

문제 보기 : https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이방식 먼저 가장 먼저 생각한 것은 BFS/ DFS 로 접근이다. 기본적으로는 상하좌우로 깊이 2가 되는 위치까지 파악하고 그 안에 P가 있다면 해당 PLACE는 0으로 RETURN 하는 베이직한 문제다! 그런데 여기에는 파티션 X를 추가해 문제를 조금 꼬았을 뿐이다. 파티션이 있으면 옆 칸이랑 이어지지 않는다. 따라서 파티션 X를 만나면 해당 위치에서는 다음 깊이로 넘어가지 않도..

문제 주소 : https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 특정 노드부터 S, A, B까지 최소 금액을 s, a, b라고 했을 때 s+a+b의 최솟값을 구하는 것이 이 문제의 목표다. 따라서 S, A, B과 다른 노드들의 최소 금액을 모두 구했다. 사용한 알고리즘은 dijkstra인데, dijkstra 알고리즘에 대한 자세한 풀이는 다른 블로그를 참조바란다! import math def dijkstra(now, n, fares): check..