알고리즘(python)/기본
[Python]동적계획법과 최단거리 역추적 백준 13913
문제 https://www.acmicpc.net/problem/13913 이전에 풀어봤던 문제이다.현재위치에서 -1 +1 *2의 위치를 큐에 넣고 큐를 이용해 동생의 위치가 나올때까지 BFS를 실행하면된다.이번 문제는 발자취를 구해야한다.역으로 +1,-1,*2의 위치에서 도착위치보다 1작은 시간만큼 소요했다면 그곳을 들렸다고 볼수있다 .이런식으로 도착지에서 출발지가 나올때 까지 반복해주면된다.배열의 역순 출력을 다른방법을 사용해봤다.아주 간단하게 작성할수 있었다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748from collections import deque N,K=map(int,input()..
2020. 3. 13. 22:43
최근댓글