문제보기 https://school.programmers.co.kr/learn/courses/30/lessons/12904# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 & 코드 DP만 잘 찾을 수 있다면 할만한 문제. 물론 필자는 한번에 찾지 못해 빙빙 돌아가긴 했다. 사실 DP문제를 마주할 때마다 DP보다 다른 방법이 더 시간적으로 빠를 거 같다고 생각이 들 때가 많다. 결과적으로는 DP가 더 빠르지만 말이다. 이 문제도 그러했다. 최장길이의 팰린드롬을 찾는 이 문제는 길이가 긴 것부터 짧은 것까지 팰린드롬인지 확인하는 방법이 짧은 것부터 판단..

문제보기 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..