soojin1 님의 블로그

import heapqimport sysinput = sys.stdin.readlineINF = int(1e9)def dijkstra(start, graph, n): """ 다익스트라 최단 거리 알고리즘 """ distance = [INF] * (n + 1) distance[start] = 0 q = [] heapq.heappush(q, (0, start)) while q: dist, now = heapq.heappop(q) if distance[now]   distance = [INF] * (n + 1)      #해당 노드까지 최소 거리distance[start] = 0          # 시작 노드는 0으로 초기화q = []heapq.heap..

https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 꼭 제일 왼쪽 돌 부터 시작하는 문제가 아니었다.어떤 위치에서 시작하든 높은 위치로 옮겨갈 수 있다. 증가하는 부분 수열을 찾아야 하며, 가장 긴 길이를 찾는 것이 목표 ==> LIS 문제 한다.. ==> 해결법은 DP 알고리즘import sysinput=sys.stdin.readlinen=int(input())stone=list(map(int,input().split())dp=[1]*nfor i in range(1,n): for j in range(i): if stone[j]