[프로그래머스_72413] 합승 택시 요금 Python 풀이
출처: 프로그래머스 문제 풀이 최단거리 알고리즘인 다익스트라(dijkstra)를 이용하여 구현해주었습니다. heapq 모듈을 사용하였고 dijkstra 함수는 출발 노드인 src에서부터 다른 노드간의 최단거리를 담는 list를 반환합니다. 모든 지점을 돌아주며 중...
Recent posts
[백준 BOJ_1890] 점프 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀었습니다. cache는 다음과 같습니다: 좌표가 (x, y)일 때, cache[i][j] = 좌표 (j, i)까지 갈 수 있는 경로의 수 출발 지점인 (0, 0)에는 1을 저장해주어 시작합니다. 각 좌표를 돌아주며...
[백준 BOJ_1062] 가르침 Python 풀이
출처: 백준 온라인 저지 문제 풀이 backtracking으로 풀었습니다. 우선 배운 알파벳을 체크해주기 위해 learned 라는 list를 만들어줍니다. 모든 단어는 기본적으로 “anta”로 시작하고 “tica”로 끝나야 하기때문에 “a”, “c”, “i”, “n”,...
[프로그래머스_12978] 배달 Python 풀이
출처: 프로그래머스 문제 풀이 동적계획법을 더해준 BFS로 풀어주었습니다. 여기서 cache는 다음과 같습니다. cache[i] = 1번 마을에서 i번 마을로 가는 최소 시간 최소시간을 찾는 문제이기 때문에 cache를 모두 float(“inf”)로 초기화해준 뒤 ...
[백준 BOJ_2023] 신기한 소수 Python 풀이
출처: 백준 온라인 저지 문제 풀이 backtracking으로 풀었습니다. 우선 숫자가 소수가 되려면 가장 앞에 오는 숫자는 소수가 되어야 합니다. 그래서 first에 1부터 9까지의 수 중 소수인 2, 3, 5, 7을 넣어줍니다. 그 뒤로 오는 숫자는 소수가 아니어...