Baekjoon 1520. 내리막 길 / Python
1520. 내리막 길난이도 : 골드 3소요 시간 : 20분날짜 : 2025.01.09언어 : 파이썬알고리즘 유형 : dp, bfs설명 보기전에 문제 풀어보러 가기1. 문제 설명높이가 담겨있는 그래프가 주어진다.내리막길로만 이동해서 1,1부터 m,n까지 이동하는 경우의 수를 구하기2. 해결 방식dp[i][j] : i,j에서의 이동가능한 경우의 수거꾸로 탐색하여 dp값을 채운다.재귀함수 : sol(x,y)x,y : 현재 위치x,y가 -1이 아니면 방문한 경우이므로, 종료dp의 값을 0으로 초기화 시킨 후, 다음 방문 가능지역의 dp값을 더해준다.결과적으로 재귀함수의 특성때문에, 끝점부터 세는 구현방식이 된다.3. 정답 코드import sys;input=sys.stdin.readlinesys.setrecurs..
Baekjoon 23250. 하노이 탑 K / Python
23250. 하노이 탑 K난이도 : 골드 4소요 시간 : 30분날짜 : 2025.01.02언어 : 파이썬알고리즘 유형 : 재귀, 이분탐색설명 보기전에 문제 풀어보러 가기1. 문제 설명n개의 원판이 있는 하노이탑에서 k 번째 이동을 구하시오2. 해결 방식이분탐색 + 재귀일반적인 하노이 탑의 재귀함수를 사용한다.바뀌는 점전체경로를 구하는게 아니므로, 하노이탑 전체 크기를 계속 하나씩 줄여나갈 수 있다.만약 중앙을 옮기는 경우라면 바로 출력하면 되고,중앙 이후의 경우라면, k값을 갱신해주면서 재귀함수를 돌리면 된다.3. 정답 코드n, k = map(int, input().split())def hanoi(x:int=n, now:int=k, a:int=1, b:int=3, c:int=2): if x == 1..